Algorithm 寻找SPOJ上火星DP解决方案的失败测试案例

我正在努力解决这个问题

我的算法如下：

定义

dp[i][j]=max

可开采的矩形矿物量

0,0到i，j

使用递归

dp[i][j] = max(dp[i-1][j] + total amount of yeyenum
                            in the i-th row up to the j-th column,
               dp[i][j-1] + total amount of bloggium
                            in the j-th column up to the cell i-th row)

然而，这种方法会产生WA（错误答案）。有人能给我提供一个这样的测试用例吗

我不是在寻找正确的算法，只是在一个测试用例中，这种方法失败了。我自己一直找不到窃听器

在您的代码上尝试此操作（根据给出的示例进行修改）：

如果你从[4][4]开始看，你会选择Bloggium，因为向上走可以得到23个Bloggium，向左走只能得到22个Yeyenum。然而，你会错过大量的野菜

使用您的算法，您将得到23+22+7+14+10=76

如果你选择大Yeyenum，你会得到70+14+10+22=116（全部Yeyenum，因为bloggium被阻塞）

4 4
0 0 10 60
1 3 10 0
4 2 1 3 
1 1 20 0
10 0 0 0
1 1 1 10
0 0 5 3
5 10 10 10
0 0