步骤 将问题表示成多步判断 ■确定是否满足最优子结构性质—一必要条件 确定子问题的重叠性——估计算法效率 列出关于优化函数的递推方程(或不等式)和边 界条件 自底向上计算子问题的优化函数值--递归 的算法 备忘录方法记录中间结果 标记函数追踪问题的解步骤 „ 将问题表示成多步判断 „ 确定是否满足最优子结构性质——必要条件 „ 确定子问题的重叠性——估计算法效率 „ 列出关于优化函数的递推方程(或不等式)和边 界条件 „ 自底向上计算子问题的优化函数值----非递归 的算法 „ 备忘录方法记录中间结果 „ 标记函数追踪问题的解