请简要说明动态规划的基本思想，并列举几个典型的适用问题。

Question

Accepted Answer

考察点：考察对动态规划核心思想的理解及典型应用场景的掌握。回答思路：准确描述最优子结构与重叠子问题两个核心特征 解释状态定义与状态转移方程的作用 列举至少三个典型动态规划问题并简要说明其状态设计

考察说明