@P1025 数的划分

题目描述 
将整数n分成k份，且每份不能为空，任意两个方案不相同(不考虑顺序)。

例如：n=7，k=3，下面三种分法被认为是相同的。

1，1，5; 1，5，1; 5，1，1;

问有多少种不同的分法。

输入输出格式 
输入格式： 
n，k

输出格式： 
一个整数，即不同的分法。

输入输出样例 
输入样例#1： 
7 3 
输出样例#1： 
4 
说明 
四种分法为：1，1，5;1，2，4;1，3，3;2，2，3; 
(200=>n>6，2<=k<=6)

dp[i][j]：代表i对于j的划分最大方案数；

 

 

int dp[1000][1000];
int n,k;
int main()
{
cin>>n>>k;
dp[1][1]=1;
for(int i=2;i<=n;i++){
    for(int j=1;j<=min(i,k);j++){
        dp[i][j]=dp[i-1][j-1]+dp[i-j][j];
    }
}
cout<<dp[n][k];