#include <iostream>
using namespace std;
//英语 看博友分析 抄博友程序 递归 动态规划 背
int dp[40][40];
int f(int g,int l)
{
if(l==0)
{
return g;
}
if(dp[g][l]!=0)
{
return dp[g][l];
}
if(l>g)
{
return f(g,g);
}else if(l<=g)
{
return dp[g][l]=f(g-1,l)+f(g-1,l-1)+1;
}
}
/*
int f(int g,int l)//tel
{
if(l==0)
{
return g;
}
if(l>g)
{
return f(g,g);
}else if(l<=g)
{
return f(g-1,l)+f(g-1,l-1)+1;
}
}*/
int main()
{
int tag=0;
int G,L;
while(1)
{
tag++;
cin>>G>>L;
if(G==0 && L==0)
{
break;
}
cout<<"Case "<<tag<<": "<<f(G,L)<<endl;
}
return 0;
}
POJ 1243 One Person G++ 递归 动态规划 背
最新推荐文章于 2019-12-05 15:13:37 发布