kiplove

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