动态规划定义

动态规划（Dynamic Programming, DP）是一种算法设计技巧，用于解决具有重叠子问题和最优子结构性质的问题。通俗地说，动态规划就是通过记住已经解决的子问题的答案，从而避免重复计算，从而加速问题的解决。我们可以通过一个简单的日常生活中的例子来理解动态规划。
动态规划总结
动态规划的核心思想就是把一个大问题分解成许多小问题，通过记录小问题的解来避免重复计算，从而高效地解决大问题。关键步骤包括：
定义状态：确定问题的状态和状态变量。
状态转移方程：找到状态之间的递推关系。
初始化：初始化边界条件。
计算结果：通过递推或迭代计算出最终结果。
动态规划通过“记住过去”的方式，让计算机能更聪明地穷举，从而高效解决问题。
解决动态规划问题的核心步骤包括：
穷举所有可能性：通过状态转移方程描述问题的递归关系。
优化穷举过程：使用备忘录或者DP Table方法消除重叠子问题，降低时间复杂度。
动态规划问题本质上是通过聪明地穷举来优化问题的求解过程。通过列出状态转移方程和使用空间换时间的思路，你可以有效地解决许多复杂问题。