第四章算法设计与分析-动态规划(13)

动态规划的基本步骤：

找出最优解的性质，由此构造问题求解的最 优子结构。 根据子问题重叠特性给出求最优解的递归描 述。 以自底向上的方式计算出各子问题的最优值， 并保存每个子问题首次计算时的值以备后续 查用； 从最后一步的最优值回溯，即可得原问题的 最优解。13

12/14/2012 6:50 PM