摘要: 求最大子矩阵和是DP中的一类题目,今天我们就来讲一下一维(序列)与二维(矩阵)最大和 一.求最大连续子序列和 只需定义sum,扫一遍,sum为负时sum=0,具体见代码 #include<cstdio> #include<algorithm> using namespace std; const i 阅读全文
posted @ 2016-08-31 10:26 遗风忘语 阅读(587) 评论(0) 推荐(0) 编辑