求助,似乎没有问题
查看原帖
求助,似乎没有问题
322285
北京楼主2021/2/11 07:55

没调出来究竟为什么错......代码如下:

//P1508 Likecloud-吃、吃、吃 记忆化搜索
#include<bits/stdc++.h>
using namespace std;
int n,m,a[200+10][200+10];
long long f[200+10][200+10];
long long dfs(int x,int y);
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;++i)
		for(int j=1;j<=m;++j)
			cin>>a[i][j];
	
	cout<<dfs(0,m/2+1);
	return 0;
}
long long dfs(int x,int y)
{
	if(f[x][y])return f[x][y];
	if(x==n)return a[x][y];
	
	return f[x][y]=a[x][y]+max(dfs(x+1,y+1),max(dfs(x+1,y),dfs(x+1,y-1)));
}

当我自信地提交代码时......

总之,感谢指教!

2021/2/11 07:55
加载中...