您的位置:首页 > 其它

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

2012-11-22 21:23 316 查看
#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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐