引入二维数组c，其中c[i][j]表示将i个乒乓球放在j个盒子里的不同的方案个数，状态转移方程为：c[i][j]=c[i][j-1]+c[i-j][j]，i>=jc[i][j]=c[i][i]，i<j边界条件：c[i][1]=1intDP(intm,intn){//c[m][n]表示m个苹果放n个盘子里面的方案数int**c=newint*[m+1];for(inti=0;i<m+1;i++){c[i]=newint[n+1];memset(c[i],0,sizeof(int)*(n+1));}for(inti=0;i<m+1;i++){//c[i][0]=1;//如果没有盘子c[i][1]=1;//如果只有1个盘子，不管有多少个苹果，都只能把这些苹果放在这里盘子里}for(intj=0;j<n+1;j++){c[1][j]=1;//如果只有1个苹果，那么不管多少个盘子，都只有一个方案，就是1个盘子装1个苹果，剩下的盘子装0个苹果c[0][j]=1;//如果没有个苹果，那么不管多少个盘子，都只有一个方案，就是每个盘子装0个苹果}for(inti=2;i<m+1;i++){for(intj=2;j<n+1;j++){//如果苹果数大于等于盘子数，则有两种可能，//一种是至少有一个盘子没有装苹果，此时c[i][j]=c[i][j-1]//一种是每个盘子都至少装了一个苹果，那么从所有的盘子中拿走一个苹果，不影响放法的数量，此时c[i][j]=c[i-j][j];//综合上述两种情况，当苹果数i大于等于盘子数j时，有c[i][j]=c[i][j-1]+c[i-j][j];if(i>=j){c[i][j]=c[i][j-1]+c[i-j][j];}//如果苹果数i小于盘子数j，必然有j-i个盘子没有苹果，此时c[i][j]=c[i][i];else{c[i][j]=c[i][i];}}}intans=c[m][n];for(inti=0;i<m+1;i++){delete[]c[i];}delete[]c;returnans;}[/i][/i][/i][/i][/i][/i][/i][/i][/i][/i][/i][/i][/i][/i][/i][/i][/i][/i][/i][/i][/i][/i][/i][/i][/i]