2016年3月12日
紫书第9章 动态规划初步
摘要： 9.1　数字三角形 9.1.2　记忆化搜索与递推 方法1：递归计算。程序如下（需注意边界处理）： 用直接递归的方法计算状态转移方程，效率往往十分低下。其原因是相同的子问题被重复计算了多次。 方法2：递推计算。程序如下（需再次注意边界处理）： 程序的时间复杂度显然是O(n2)，但为什么可以这样计算呢？ 阅读全文
posted @ 2016-03-12 17:44 qlky 阅读(429) 评论(0) 推荐(0) 编辑