会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
qlky
博客园
首页
新随笔
联系
订阅
管理
2016年3月12日
紫书第9章 动态规划初步
摘要: 9.1 数字三角形 9.1.2 记忆化搜索与递推 方法1:递归计算。程序如下(需注意边界处理): 用直接递归的方法计算状态转移方程,效率往往十分低下。其原因是相同的子问题被重复计算了多次。 方法2:递推计算。程序如下(需再次注意边界处理): 程序的时间复杂度显然是O(n2),但为什么可以这样计算呢?
阅读全文
posted @ 2016-03-12 17:44 qlky
阅读(429)
评论(0)
推荐(0)
编辑
公告