第4章 动态规划算法

动态规划（Dynamic Programming，DP）是求解决策过程（decision process）最优化的数学方法，通常应用于最优化问题，即要做出一组选择以获得一个最优解。在做选择的同时，经常出现同样形式的子问题。当某一特定的子问题被重复多次计算时，使用动态规划方法将非常有效。这一章中将详细给出动态规划的思想以及应用这种思想解决的一些经典问题。