动态规划算法

动态规划一般形式是求最值问题 动态规划求解问题的核心是穷举

例子： 斐波那契数列 凑零钱

特征： 存在【重叠子问题】 具备【最优子结构】

求解： 列出正确的【状态转移方程】

优化：

• 备忘录
• dp table