问题:求一维数组中连续子向量的最大和。
例如:{3,4,-2,-9,-10,8,-1,22}则最大连续子向量的和 为 8+(-1)+22=29
package xiancheng;
/**
*
* @author Administrator zyyjiao@mail.ustc.edu.cn
*/
public class Scan {
public static void main(String[] args) {
int a[] = {3, 4, -2, -9, -10, 8, -1, 22};
int sum = 0;
for (int i = 0; i < a.length; i++) {
sum += a[i];
if (sum < 0) {
sum = 0;
}
}
System.out.println("max=" + sum);
}
}