请介绍动态规划的基本思想，并结合一个经典问题说明其分析步骤。

Question

Accepted Answer

考察点：考察对动态规划思想的理解和问题建模能力。回答思路：解释状态定义和状态转移方程的核心 说明最优子结构和重叠子问题性质 能结合具体问题体现分析过程 能够区分动态规划与贪心、分治的差异

考察说明