您的位置:首页 > 编程语言 > Java开发

最大子序列和算法最优解--Java

2017-12-24 16:38 309 查看
public class MaxSubSumClass {

public static void main(String[] args) {

int[] array = {2,6,9,-10,-30,90};
System.out.println(maxSubMax(array));
}

public static int maxSubMax(int[] array){
int maxSum = 0, thisSum = 0;
for(int i=0;i<array.length;i++){

thisSum +=array[i];

if(thisSum > maxSum){
maxSum = thisSum;
}
if(thisSum < 0){
thisSum = 0;
}
}

return maxSum;
}

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: