Maximum Subarray 最大子串和问题（需要重看理论）
2014-08-22 00:34
316 查看
题目：
求一个数组的最大子串和。
解答：
依次累加，如果累加的和小于0，那么舍弃累加和。否则继续累加。
代码：
参考：
http://blog.csdn.net/pickless/article/details/9851509 代码写的很优雅
http://blog.csdn.net/joylnwang/article/details/6859677 理论讲解。
http://www.tuicool.com/articles/2ee6Bz
求一个数组的最大子串和。
解答：
依次累加，如果累加的和小于0，那么舍弃累加和。否则继续累加。
代码：
class Solution {
public:
int maxSubArray(int A[], int n) {
int max = INT_MIN;
int sum = 0;
for (int i = 0; i < n; i++)
{
sum += A[i];
if (sum <= 0)
{
if (max < sum)
max = sum;
sum = 0;
}
else
{
if (max < sum)
max = sum;
}
}
return max;
}
};参考：
http://blog.csdn.net/pickless/article/details/9851509 代码写的很优雅
http://blog.csdn.net/joylnwang/article/details/6859677 理论讲解。
http://www.tuicool.com/articles/2ee6Bz
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 用动态规划算法对最大子串问题的java实现
- 和最大连续子串的问题
- 动态规划(4)最大连续子串问题
- 动态规划--最大连续子串问题
- 最大子串和问题
- 字符串中最大子串问题
- 最大子串和--动态规划经典问题
- 最大子串和问题（Maximum Subarray）
- 最大子串和问题（Maximum Subarray）
- 最大子串乘积问题
- 连续子串的最大值(经典的DP问题)
- 最大子串和问题（Maximum Subarray）
- 最大公共连续子串（LCS问题）
- SRM 222 Div II Level One: TextCompressor，求最大重复子串问题
- 最大子串问题（The Maximum-subarray Problem）
- 最大子串问题
- 求和最大的连续子串问题
- 【转】【算法学习】最大子串问题
- HDU 1244 最大m段连续子串问题
- java实现字符串匹配问题之求两个字符串的最大公共子串