m0_59385870的博客

【代码】[蓝桥杯练习]9.最大子矩阵。

既然重复计算了，那我们就剪掉，即减去f(i−1,j−1)，此时 (1,1)~(i−1,j−1) 又回归了黄色（即只染过一次色）。所以我们用图解证明了转移方程 f(i,j)=f(i,j−1)+f(i−1,j)−f(i−1,j−1)+vali,j​。(1,2)+(2,2)(1,2)+(2,2) 被我们算重了！第一个加的是f(i,j−1)，所以我们将 (1,1)(i,j−1) 染成黄色，表示加过一次。回顾转移方程：f(i,j)=f(i,j−1)+f(i−1,j)−f(i−1,j−1)+vali,j​。