关 于 动态规划
（1）完整思路或大体思路比具体编码要更加重要，所以一定要搞清楚整个问题的思考过程
（2）动态规划的特点：
状态，能够代表当前的情况，比如0-1背包中的 选 或者 不选 第 i 个物品。而且 一定 要 注意，当前状态 只 和 前一个状态 有关，或者说 只有 前一个状态 直接影响 当前 状态
最优子结构，代表能够使用动态规划解决的标识，蕴含状态转移方程，这个是解决动态规划问题最最重要的，通常可以 总结出 递推公式 然后 递归 的来求解
状态转移方程是一个递推公式，可以 自顶向下 递归 或者 自底向上 递推来解决动态规划，具体采用 何种方式 视情况而定
（3）一点经验：许多题目可以 倒着想思路，正着写代码（自底向上的方式）
（4）状态的选取非常重要