dp算法思想及运用实践例题

主要讲解了动态规划的基本思路步骤和相关例题，以便更好的理解动态规划的初级运用和实践。动态规划算法的有效性依赖于待求解问题本身具有的两个重要性质：最优子结构性质和子问题重叠性质。1、最优子结构性质。如果问题的最优解所包含的子问题的解也是最优的，我们就称该问题具有最优子结构性质（即满足最优化原理）。最优子结构性质为动态规划算法解决问题提供了重要线索。2、子问题重叠性质。