递归与分治策略-------整数划分
- 任何一个可以用计算机求解的问题所需的计算时间都与其规模n有关。问题的规模越小，越容易直接求解，解题所需的计算时间也越少。
- 分治法的设计思想是，将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。
- 如果原问题可分割成k个子问题（1＜k≤n），且这些子问题都可解，并可利用这些子问题的解求出原问题的解，那么这种分治法就是可行的。
- 由分治法产生的子问题往往是原问题的较小模式，这就为使用递归技术提供了方便。
f(6,4)＝9
f(6,3)＝7
f(2,2)＝2
4+2,
4+1+1
3+3,
3+2+1, 3+1+1+1
2+2+2,
2+2+1+1, 2+1+1+1+1
1+1+1+1+1+1
3+3,
3+2+1, 3+1+1+1
2+2+2,
2+2+1+1, 2+1+1+1+1
1+1+1+1+1+1
4+2,
4+1+1
（实际上是2的划分）