2019年5月21日
NYOJ104-最大和-（矩阵前缀和）
摘要： 题意：给一个矩阵，每个元素有正有负，求最大矩阵和。 解题： （1）对原矩阵a用前缀和处理，处理变成矩阵sum，sum[i][j]表示从左上角为a[1][1]到右下角a[i][j]的全部元素和。 矩阵必须是连续起来的，两重循环列举所有的连续的行，再暴力循环每一列，相当于求最大连续子序列。 第i行到第j 阅读全文
posted @ 2019-05-21 23:40 守林鸟 阅读(189) 评论(0) 推荐(0) 编辑