递归里面学问不少， 动态程序就是递归的巧妙， 还有八皇后问题， 又是另外一种巧妙

来源: deepsigh 于 2019-06-13 20:47:18 [] [博客] [旧帖] [给我悄悄话] 本文已被阅读： 次 (324 bytes)

FIBONACCI的递归法， 如果用MEMOIZATION， 可以达到线性的开销， 基本复制BOTTOM UP的路径， 只是

REVERSED。

同一个问题的递归， 可以玩出多种花头。这些花头的效率， 可以相差十万八千倍。

 

 

所有跟帖： 

• 大侠所言非常开启 -网恋无罪- ♂ 给 网恋无罪 发送悄悄话 网恋无罪 的博客首页 (0 bytes) () 06/13/2019 postreply 21:07:04

请您先登陆，再发跟帖！