HDU 1331 poj 1579记忆化搜索

记忆化搜索 水

#include "stdio.h"
#include "string.h"

int dp[21][21][21];

int dfs(int a,int b,int c)
{
	if (dp[a][b][c]) return dp[a][b][c];

	if (a<=0 || b<=0 || c<=0) return 1;
	if (a20 || b>20 || c>20) printf("1048576\n");
		else 
			printf("%d\n",dp[a][b][c]);
	}
	return 0;
}
		


你可能感兴趣的:(DP,水)