关于这题四维动态规划做法的一点疑惑
查看原帖
关于这题四维动态规划做法的一点疑惑
244793
梦里京华楼主2021/3/9 17:26

对于方格图

1 1 1
0 0 0
0 0 0

我看题解中的dp[i][j][k][l]表示的是第一次走到i,j位置,第二次走到k,l位置时取得的最大数字和。

对于上述的例子dp[1][2][1][3]=4, 可是明显怎么走不可能取到和为4的情况啊,请问这是为什么呢?

2021/3/9 17:26
加载中...