软设之动态规划法

在求解的过程中，对于每一步决策，列出各种可能的局部解，再依据某种判定条件，舍弃那些肯定不能得到最优解的局部解，每一步经过筛选，以每一步都是最优解来保证全局是最优解。

题目中如果出现关键字最优子结构，并且结果是递归式表示，一般为动态规划法。

自顶向下，时间复杂度是O(2^n)。代码中有递归。

自底向上，时间复杂度是O(n^n)，代码有数组。