分球有n个标号的球分到m个无差别的盒子里，每个盒子至少有一个球，问方案数。

最新推荐文章于 2024-09-12 09:34:27 发布

原创最新推荐文章于 2024-09-12 09:34:27 发布 · 356 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#算法

本文描述了一个使用C++编写的程序，通过动态规划方法计算输入整数n下的斐波那契数列第m项，从标准输入接收n和m值。

#include <iostream>  
#include <cstdio>  
#include <cstdlib>
#include <cstring>  
using namespace std;  
//int f[101][101];  
int d[101];
int main()  
{
int n,m;  
int i,j;  
while(!feof(stdin)){
n=0;m=0;
cin >> n >> m;  
if(m==0&&n==0)break;
　　memset(d,0,sizeof(d));
　　d[1]=1;
　　for(i=1;i<=n;i++)  
　　{  
　　　　for(j=m;j>=1;j--)  
　　　　{  
　　　　　　if (i<j)  
　　　　　　{
　　　　　　　　d[j]=0;
　　　　　　　　continue;  
　　　　　　}
　　　　　　d[j]=d[j]*j+d[j-1];

　　　　}  
　　}
　　cout << d[m] << endl;
  }
　　return 0;  
}