poj1579——Function Run Fun

本文介绍了一个使用记忆化搜索解决特定递归问题的C++程序实例。该程序通过避免重复计算来提高递归效率,适用于处理形如w(a,b,c)的函数计算问题,特别是当输入参数a、b、c满足特定条件时。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

记忆化搜索!

#include<iostream> #include<cstdio> #include<cstring> using namespace std; int dp[21][21][21]; int w(int a,int b,int c) { if(a<=0||b<=0||c<=0) { dp[a][b][c]=1; return 1; } if(dp[a][b][c]!=0) return dp[a][b][c]; if(a<b&&b<c) { dp[a][b][c]=w(a,b,c-1)+w(a,b-1,c-1)-w(a,b-1,c); return dp[a][b][c]; } else { dp[a][b][c]= w(a-1,b,c)+w(a-1,b-1,c)+w(a-1,b,c-1)-w(a-1,b-1,c-1); return dp[a][b][c]; } } int main() { int a,b,c,x,y,z; while(cin>>a>>b>>c) { if(a==-1&&c==-1&&b==-1) break; if(a<=0||b<=0||c<=0 ) printf("w(%d, %d, %d) = %d\n",a,b,c,1); else { x=a;y=b;z=c; if(a>20||b>20||c>20) { x=20;y=20;z=20; } memset(dp,0,sizeof(0)); printf("w(%d, %d, %d) = %d\n",a,b,c,w(x,y,z)); } } return 0; }

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值