題目
將整數n分成k份，且每份不能為空，任意兩個方案不能相同(不考慮順序)。
例如：n=7，k=3，下面三種分法被認為是相同的。
1，1，5;
1，5，1;
5，1，1;
問有多少種不同的分法。
輸入：n，k ( 6 < n ≤ 200，2 ≤ k ≤ 6 )
輸出：一個整數，即不同的分法。
示例1
輸入
7,3
輸出
4
回溯法
min的作用是使得划分的k份呈遞增狀態，保證不會出現順序不同的相同划分。
int res=0;
public void helper(int n,int k,int min){
if(n<min) return;
if(k==1) {
res++;
return;
}
for(int i=min;i<=n-k+1;i++) helper(n-i,k-1,i);
}
public int divideNumber (int n, int k){
// write code here
helper(n,k,1);
return res;
}
動態規划
dp[i][j]代表i分為j份。遞推式為dp[i][j]=dp[i-j][j]+dp[i-1][j-1]。整數i分為j份有兩類分法：（1）和整數i-j分為j份相同的分法。（2）在整數i-1分為j-1份的基礎上，添加第j份，值為1。
int dp[][]=new int[n+1][k+1];
dp[0][0]=1;
for (int i=1;i<=n;++i)
for (int j=1;j<=i&&j<=k;++j)
dp[i][j]=dp[i-j][j]+dp[i-1][j-1];
return dp[n][k];