1000个苹果放到10个相同的箱子里(不可以有空箱子) 有多少种方法

#include <iostream>
#define  lng long long
using namespace std;
lng dp[1001][11];
int main()
{
    for(int i=0;i<=1000;++i)
    dp[i][1]=1;
    for(int i=2;i<=10;++i)
    {
        for(int j=0;j<=1000;++j)
       {
           dp[j][i]=0;
           for(int k=j;k>=0;k-=i)
           dp[j][i]+=dp[k][i-1];
       }
    }
    cout<<dp[990][10]<<endl;
    return 0;
}


版权声明:本文为Lawrence_Jang原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。