P1464 Function

最新推荐文章于 2024-07-29 21:24:36 发布

鸭锁骨啦啦啦

最新推荐文章于 2024-07-29 21:24:36 发布

阅读量172

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_42859413/article/details/87972185

递归专栏收录该内容

1 篇文章

订阅专栏

本文深入探讨了记忆化搜索算法的实现细节，通过一个具体的代码示例展示了如何利用三维数组存储中间结果来避免重复计算，从而显著提高递归算法的效率。文章通过一个主函数演示了算法的运行过程，为读者提供了理解和应用记忆化搜索解决复杂问题的实践指导。

在这里插入图片描述

记忆化搜索

#include<bits/stdc++.h>
using namespace std;
long long s[30][30][30];
long long f(long long x,long long y,long long z)
{
	if(x<=0||y<=0||z<=0)
	 return 1;
	if(x>20||y>20||z>20)
		return f(20,20,20);
	if(s[x][y][z]!=0)
	 return s[x][y][z];
	if(x<y&&y<z)
	  {
	  	s[x][y][z]=f(x,y,z-1)+f(x,y-1,z-1)-f(x,y-1,z);
	 }
	else
	{
		s[x][y][z]=f(x-1,y,z)+f(x-1,y-1,z)+f(x-1,y,z-1)-f(x-1,y-1,z-1);
	}
		  
	return s[x][y][z];
}
int main()
{
	long long a,b,c;
	
	while(~scanf("%lld%lld%lld",&a,&b,&c))
	{
		if(a==-1&&b==-1&&c==-1)
		 break;
		printf("w(%lld, %lld, %lld) = %lld\n",a,b,c,f(a,b,c));
	}
	return 0;	
}