因为题目要选2次,可是2维DP在这里就是贪心,这样只能选出1次的最大值考虑四维DP,dp[i][j][k][l]表示第一遍走到点[ i , j ],第二遍走到点[ k , l ]的最优解,那么这个答案可以从dp[i-1][j][k-1][l],dp[i-1][j][k][l-1],dp[i][j-1][k-1][l],dp[i][j-1][k][l-1]中转移过来(4个中的最大值加上a[i,j],a[k,l]这两个点的值,如果[i,j]=[k,l],那就还要减去1个a[i,j])那么这题就很简单了如果你觉得有帮助你理解DP的话,可以送一朵小花花哦qwq~