[算法]最大子段和问题
给定长度为n的整数序列,a[1…n], 求[1,n]某个子区间[i , j]使得a[i]+…+a[j]和最大.或者求出最大的这个和.例如(-2,11,-4,13,-5,2)的最大子段和为20,所求子区间为[2,4].解题思路
穷举
通过三重循环遍历所有的子段可能,取得最大和时的子段下标,简单但低效,并且当序列范围太大时,可能会超时。
int begin = 0;
int end = 0;
int
原创
2016-03-13 14:56:15 ·
505 阅读 ·
0 评论