动态规划

思路：先从最短、最小的考虑。

　　　求一个比较麻烦的或者说规模较大的问题的最优解，先将这个大规模的问题划分成多个小问题，所以说要从最小问题考虑当前需要的问题，比如说收益、步数等。然后将那些大规模的问题可以变成小规模的加上其他规模的问题，再逐渐分解。

　　　再将上面这段话换种表达方式。为了求解规模为n 的原问题，我们先求解形式完全一样，但规模更小的子问题。