理解动态规划的核心思想，掌握解题方法

📚 什么是动态规划？

动态规划（Dynamic Programming，简称 DP）是一种用于解决具有重叠子问题和最优子结构特性的问题的算法设计方法。它通过将原问题分解为相互关联的子问题，先求解子问题，然后从这些子问题的解得到原问题的解。

核心特性

1. 重叠子问题：原问题的解依赖于多个相同子问题的解
2. 最优子结构：原问题的最优解可以由子问题的最优解组合而成
3. 状态转移方程：描述子问题之间关系的数学表达式