动态规划

动态规划题目的特征
1.重叠子问题（Overlapping Subproblems）：这意味着在递归算法中，相同的子问题被多次求解。动态规划通过存储子问题的解，避免了重复计算，从而提高效率。
2.最优子结构（Optimal Substructure）：一个问题的最优解包含其子问题的最优解。这意味着，如果我们能够找到每个子问题的最优解，我们就能构建出整个问题的最优解。