文件名称：dp算法思想及运用实践例题
文件大小：252KB
文件格式：DOC
更新时间：2011-11-11 13:00:08
动态规划
主要讲解了动态规划的基本思路步骤和相关例题，以便更好的理解动态规划的初级运用和实践。动态规划算法的有效性依赖于待求解问题本身具有的两个重要性质：最优子结构性质和子问题重叠性质。 1、最优子结构性质。如果问题的最优解所包含的子问题的解也是最优的，我们就称该问题具有最优子结构性质（即满足最优化原理）。最优子结构性质为动态规划算法解决问题提供了重要线索。 2、子问题重叠性质。