不是很理解,先放个板子在这吧
dp[i][j]:j的i划分,即将j划分成不超过i组.
状态转移方程dp[i][j]=dp[i][j-i]+dp[i-1][j]
//将n划分成m组
#include<bits/stdc++.h>
using namespace std;
int dp[1010][1010];
int main()
{
int i,j,k,n,m;
scanf("%d%d",&n,&m);
dp[0][0]=1;
for(i=1;i<=m;i++){
for(j=0;j<=n;j++){
if(j>=i){
dp[i][j]=dp[i-1][j]+dp[i][j-i];
}else {
dp[i][j]=dp[i-1][j];
}
}
}
printf("%d\n",dp[m][n]);
return 0;
}