动态规划的基本思想作用操作步骤问题性质 动态规划的基本思想将待求解问题分解为若干子问题，先求解子问题，然后从子问题的解得到原问题的解。与分治法不同的是，经分解得到的子问题往往不是独立的。 作用通常用于求解具有某种最优性质的问题 操作步骤 找出最优解的性质，并刻画其结构特征递归地定义最优解的值以自底向上的方式计算出最优值根据计算最优值时得到的信息，构造出一个最优解 问题性质最优子结构 重叠子问题
