摘要： 原题链接 https://ac.nowcoder.com/acm/problem/16645 思路 考虑后发现每一行独立，可以每一行单独算最大值，最后加起来即可，f[l][r]表示考虑第i行的l到r这个区间，能取到的最大值，这里可以记忆化搜索。转移方程为：f[l][r] = max(f[l + 1] 阅读全文