动态规划的应用问题：背包、矩阵乘法链、最短路径、无交叉子集。
动态规划和贪婪法一样，对一个问题的解是一系列抉择的结果。在贪婪法中，我们依据贪婪准则做出的每一个抉择都是不可撤回的。而在动态规划中，我们要考察一系列抉择，以确定一个最优抉择序列是否包含最优抉择子序列。
