求助,这个dp哪错了
查看原帖
求助,这个dp哪错了
505609
RP2147483647楼主2022/8/10 03:04
#include<bits/stdc++.h>
using namespace std;
int n,m,x,y,z,l,r,a[60][60],f[60][60][60][60];
int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            cin>>a[i][j];
        }
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            for(int k=n;k>=1;k--)
            {
                for(int l=m;l>=1;l--)
                {
                    f[i][j][k][l]=max(max(f[i-1][j][k+1][l],f[i][j-1][k+1][l]),max(f[i-1][j][k][l+1],f[i][j-1][k][l+1]))+a[i][j]+a[k][l];
                    if(i==k and j==l)
                    {
                        f[i][j][k][l]-=a[i][j];
                    }
                }
            }
        }
    }
    cout<<f[n][m][1][1];
}
2022/8/10 03:04
加载中...