可以应用动态规划求解的问题具有的特点

在应用动态规划之前，要分析能否把大问题分解成小问题，分解后的每个小问题也存在最优解。如果把小问题的最优解组合起来能够得到整个问题的最优解，那么就可以考虑应用动态规划解决这个问题。

此类问题具有的特点：

【1】问题的目标是求一个问题的最优解；

【2】整体问题的最优解依赖于各个子问题的最优解；

【3】把大问题分解成若干个小问题，这些小问题之间还有相互重叠的更小的子问题；

【4】从上往下分析问题，从下往上解决问题。