50 WA 了求助,三维数组dp
查看原帖
50 WA 了求助,三维数组dp
1439110
cnlihuan楼主2025/2/6 17:17

wa 了2 4 6 8 9 试过开long long,似乎没用

#include <bits/stdc++.h>
using namespace std;
int f[155][155][155];
int a[55][55];
int main(){
	int n,m;
	cin>>m>>n;
	for(int i=1;i<=m;i++){
		for(int j=1;j<=n;j++){
			cin>>a[i][j];
		}
	}
	for(int k=1;k<=n+m-2;k++){
		for(int i=1;i<m+1;i++){
			for(int j=i+1;j<=m+2;j++){
				f[k][i][j]=max(max(f[k-1][i-1][j-1],f[k-1][i][j-1]),max(f[k-1][i-1][j],f[k-1][i][j]))+a[i][k+2-i]+a[j][k+2-j];
			}
		} 
	}
	
			cout<<f[m+n-2][m][n+1]<<" ";
	
	return 0;
}

2025/2/6 17:17
加载中...