特征：
1>最优子结构
当问题的最优解包含了其子问题的最优解时，称该问题具有最优子结构性质。
2>重叠子问题
在用递归算法时，自顶向下解问题时，每次产生的子问题并不总是新问题，有些子问题会被反复计算多次。
动态规划是利用这种子问题的重叠性质对每一个子问题只解一次，而后将其解保存在一个表格中，在以后尽可能多地利用这些子问题佛如分解。
适用动态规划解题的条件：必须满足最优化原理和无后效性
最优解原理：不论过去状态和决策如何，对前面的决策所形成的状态而言，余下的诸决策必须构成最优策略（即一个最优化策略的子策略总是最优的）
无后效性：各阶段按一定的顺序排列好后，对于摩纳哥给定的阶段状态，前面各个阶段的状态无法直接影响它未来的决策，而只能通过当前的状态
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
