摘要: 1. 写在前面 我们已经用动态规划的方法解决了两个问题,但可能还是弄不清应该在何时使用动态规划。本篇,我们对动态规划方法做一个总结,重点关注适合应用动态规划方法求解的最优化问题应该具备的两个要素: 最优子结构 和 子问题重叠 。 2. 最优子结构 用动态规划方法求解最优化问题的第一步就是刻画最优解的 阅读全文
posted @ 2016-06-05 14:27 学数学的程序猿 阅读(1134) 评论(0) 推荐(0) 编辑