请谈谈你对动态规划的理解，以及在实际问题中如何应用它？

回答思路

1. 能清晰阐述动态规划的核心思想（最优子结构、重叠子问题）
2. 能举例说明动态规划适用的场景及与分治、贪心的区别
3. 能描述从问题定义到状态转移方程设计的完整思路
4. 能提及复杂度优化方法（如状态压缩、滚动数组）