#include"iostream"
using namespace std;
int vi[21][21][21];//a,b,c可能远大于21，所以得处理好越界
int f(int a,int b,int c)
{
	if(a<=0||b<=0||c<=0)
		return 1;
	if(a>20||b>20||c>20)
		return vi[20][20][20]=f(20,20,20);
	if(vi[a][b][c]!=0)
		return vi[a][b][c];
	if(a<b&&b<c)
		return vi[a][b][c]=f(a,b,c-1)+f(a,b-1,c-1)-f(a,b-1,c);
	return vi[a][b][c]=f(a-1,b,c)+f(a-1,b-1,c)+f(a-1,b,c-1)-f(a-1,b-1,c-1);
}
int main()
{
	int a,b,c;
	while(cin>>a>>b>>c&&(a!=-1||b!=-1||c!=-1))
	{
		memset(vi,0,sizeof(vi));
		printf("w(%d, %d, %d) = %d\n",a,b,c,f(a,b,c));
	}
	return 0;
}

• 为什么要先return 1。。。 (72) dad_mom 2010-08-08 17:51:06
  • Re:为什么要先return 1。。。 (99) 130117 2010-12-11 14:30:16
    • 哦，出现0的优先返回，然后才轮到20说话..... (29) 20091101579 2011-08-05 15:18:53
• memset(vi,0,sizeof(vi)); 放在里面怎么记忆化,应该放在外面 (0) 407811696 2010-09-28 18:57:32