高频算法题型：动态规划三步法是计算机科学的核心，它为问题解决提供了高效的计算方法。
本文介绍了高频算法题型：动态规划三步法的设计思路和实现方式，帮助你提升编程能力。

动态规划的核心思想：将复杂问题拆成子问题，记录子问题的解避免重复计算。

能用 DP 解决的问题必须满足两个条件：

1. 最优子结构：大问题的最优解包含子问题的最优解
2. 无后效性：当前状态确定后，未来的演化不受过去路径影响