萌新求助
查看原帖
萌新求助
312639
RainbowBird楼主2020/6/8 10:41

话说dp的状态转移方程为什么是

f[i][j][k][l]=max(f[i1][j][k1][l],f[i][j1][k1][l],f[i1][j][k][l1],f[i][j1][k][l1])+a[i][j]+a[k][l];f[i][j][k][l]=max(f[i-1][j][k-1][l],f[i][j-1][k-1][l],f[i-1][j][k][l-1],f[i][j-1][k][l-1])+a[i][j]+a[k][l];

不是向右走吗?那应该是k+1或l+1啊,为什么题解里面是k-1和l-1?

2020/6/8 10:41
加载中...