动态规划

 http://www.acmicpc.sdnu.edu.cn/Problem.aspx?pid=1011

这道题做了几种尝试后，最终才想到用动规；

#include<iostream>
using namespace std;
int jc(int n)//n!
{
 int sum=1;
 for(int i=2;i<=n;i++)
  sum=sum*i;
 return sum;
}
int zuhe(int n,int m)//求组和数，如5选2；
{
 return jc(n)/(jc(m)*jc(n-m));
}

int main()
{
 int n,r;
 cin>>n>>r;
 int a[11][11],b[11][11]={0};
 int i,j,k;
 for(i=1;i<=10;i++)
  for(j=1;j<=i;j++)
   a[i][j]=zuhe(i,j);
 for(i=1;i<=10;i++)
  b[i][1]=1;
 for(i=2;i<=10;i++)//球数；
  for(j=2;j<=i;j++)//盒子数；
   for(k=1;k<=(i-j+1);k++)//对第一个盒子放球数进行讨论；
    b[i][j]+=a[i][k]*b[i-k][j-1];
 cout<<b[n][r];
 
 return 0;
}