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

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

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

REVERSED。

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

 

 

所有跟帖: 

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

加跟帖:

  • 笔名:      密码: 保持登录状态一个月,直到我退出登录。
  • 标题:
  • 内容(可选项): [所见即所得|预览模式] [HTML源代码] [如何上传图片] [怎样发视频] [如何贴音乐]
回到顶部