使用了动态规划的算法,总体算法思想:
每一次循环,算出将m个苹果放入i个盘子中的方法,保存到c1[m]中
这样循环到i=n时就得出了最终答案
循环到i+1时,将m个苹果放入i+1个盘子中的方法数,新的c1[m]=c1[m]+c1[m-i]+c1[m-2i]+……(每次减i,相当于在新增加的1个盘子里多放入i个苹果;而之所以每次减i是为了消除重复情况)
然后将算法优化,就变成了下面的代码
for(j=0;j<=n;j++)
for(k=0;k+j<=n;k+=i)
{
c2[j+k]+=c1[j];
}
动态规划。。