寻找最大连续子串和
2017-09-27 23:57
274 查看
动态规划
求一个整数数组连续和的最大值
如果前边的值和为负数，则记为零
延伸：求矩阵子矩阵最大和 5*5
第1行，12行，123行，1234行，12345行
2,23,234,2345
3,34,345
4,45
5
例：压缩12行为一行，用一维的方法求最大和，展开后相当于12行组成的矩阵中的最大子矩阵的和
这样求出每一个，就是相当于遍历了
求一个整数数组连续和的最大值
如果前边的值和为负数，则记为零
延伸：求矩阵子矩阵最大和 5*5
第1行，12行，123行，1234行，12345行
2,23,234,2345
3,34,345
4,45
5
例：压缩12行为一行，用一维的方法求最大和，展开后相当于12行组成的矩阵中的最大子矩阵的和
这样求出每一个，就是相当于遍历了
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 寻找最大连续子串和以及寻找最长数字串
- 寻找和最大的连续子串
- 寻找数组中的最大连续子串
- Java寻找最大连续子串和
- 寻找最大连续子串和
- 【Leetcode】寻找数串中连续最大整数和且最大长度的子串
- 【Leetcode】寻找数串中连续最大整数和且最大长度的子串
- [数组]面试题9 最大连续子串
- 【HDU5586 BestCoder Round 64 (div1)A】【贪心 最大连续子串】Sum 区间函数值变换使得数列权值和最大
- HDOJ 5586 Sum (最大连续子串和)
- 最长回文串(可不连续)与最大公共子串(可不连续)
- 一个程序搞定最小编辑距离，最大公共子串，最大连续公共子串
- 最大连续子串和
- 统计字符串中连续出现某些字符的最大子串长度
- 51nod 1272 最大距离 O（nlog（n）） ， 快排 ， 最大连续子串
- Max Sum(hdu1003最大连续子串和+分治法)
- 动态规划--求最大连续子串之和
- 编程之美－－求数组连续子串最大和
- hdu 1081To The Max(二维最大连续子串和)
- 动态规划(4)最大连续子串问题