Posted on 2010-02-09 20:44
Initiate 阅读(137)
评论(0) 编辑 收藏 引用
递推。考虑最小的一个
f(m,n)=f(m,n-1)+f(m-n,n);
所有的方案=最少的一个盘子没有，m个全在其他N-1个中 + 最少盘子里至少有一个，即每个盘子里都至少有一个
Source Code
#include<iostream>
using namespace std;
int t,n,m;
int f(int a,int b)
{
if(a<0) return 0;
if(a==0 || b==1 ||a==1) return 1;
return f(a,b-1)+f(a-b,b);
}
int main()
{
cin>>t;
while(t--)
{
cin>>m>>n;
cout<<f(m,n)<<endl;
}
return 0;
}
阅读全文
类别：默认分类 查看评论