池鱼思故渊

动态规划的问题的一般形式就是求最值。 动态规划的核心问题就是穷举。 重叠子问题、最优子结构、状态转移方程就是动态规划的三要素。 重叠子问题：存在大量的重复计算。 最优子结构：可以从子问题的最优结果中推出更大规模的问题的最优结果。要符合最优子结构，子问题之间就必须相互独立。