最大子序列和算法最优解--Java
来源:互联网 发布:咸鱼质量问题淘宝介入 编辑:程序博客网 时间:2024/06/06 02:19
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;
}
}
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;
}
}
阅读全文