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

最新推荐文章于 2021-09-09 15:17:47 发布

Lawrence_Jang

最新推荐文章于 2021-09-09 15:17:47 发布

阅读量4k

点赞数

文章标签：面试趣味题

本文链接：https://blog.csdn.net/Lawrence_Jang/article/details/8214167

版权

#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;
}