2022年12月25日
HZOJ 最大子阵和 动态规划
摘要： 题面： 解题思路： 最大的子矩阵和要么在前面，要么在后面，要么在中间，取两个变量m,max，m为不断累加的值，累加到小于等于0时就置零，保证后面加到的数不受前面影响。在累加过程中由max存最大的m值。 对矩阵的数据处理: a[i][j] += a[i][j-1];// a[i][j]保存第i行1~j 阅读全文
posted @ 2022-12-25 21:41 阿纳先森 阅读(121) 评论(0) 推荐(0)