求数组中顺序子集和最大的值(详细图解)
1、题目: 给定一组数,求其中任何一组顺序子集和最大的值。 例如下面一组数据: 1 , 2 , -4 , 7 , 8 , -2 , 4; 和最大的一组子集应该是: 7 , 8 , -2 , 4 (总和:17)2、分析: 这个题如果用蛮力法肯定是可以解决的,但是复杂度过高,不适宜大型数据组合的情况。我们看上面的例子,我们一开始设置两个指针,分别表示累加的最大值maxVal