摘要：
这个星期进入DP专题。先是基本概念。。（摘抄课件，我自重= =）动态规划（Dynamic Programming, DP）是解决某一类问题的一种方法，是分析问题的一种途径，而不是一种特殊算法（如线性规划是一种算法）。因此，在学习动态规划时，除了对基本概念和方法正确地理解外，应以丰富的想象力去建立模型，用创造性的技巧去求解。动态规划三要素：阶段，状态，决策。动态规划用于解决多阶段决策最优化问题，但是不是所有的最优化问题都可以用动态规划解答呢？一般在题目中出现求最优解的问题就要考虑动态规划了，但是否可以用还要满足两个条件：¢最优子结构（最优化原理）当前状态是前面状态的完美总结¢ 阅读全文
