动态规划与贪心算法
摘要：
最优子结构：如果一个问题的最优解包含其子问题的最优解，则称该问题有最优子结构性质。是否具有最优子结构性质是使用动态规划与贪心算法的前提。 动态规划（状态转移方程） 要素：最优子结构、子问题重叠 方法： 1、自底向上：通过恰当定义子问题的规模，使得子问题的求解只依赖于更小问题的求解。因而可以将子问题按 阅读全文
posted @ 2017-06-14 15:05 kiplove 阅读(418) 评论(0) 推荐(0) 编辑
