最大子序列和算法最优解--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;
}


}
阅读全文
'); })();
0 0
原创粉丝点击
热门IT博客
热门问题 老师的惩罚 人脸识别 我在镇武司摸鱼那些年 重生之率土为王 我在大康的咸鱼生活 盘龙之生命进化 天生仙种 凡人之先天五行 春回大明朝 姑娘不必设防,我是瞎子 光正集团 叶正光 光正集团股票 002524光正集团 002524光正集团股吧 光正实验学校 可疑屈光不正什么意思 正光阀门集团有限公司 光正集团股票吧 上海光正 眼睛屈光不正如何恢复 双眼屈光不正,什么意思 002524光正集团重组失败 002524股吧 002524股票 300080 000818 600125 002524 光武大帝 汉光武大帝 光武 光武酒图片及价格 南阳光武路粉红小屋图片 武汉水光针 光武大帝40电视连续剧 汉光武大帝28全集土豆 南阳市光武路女生真漂亮 光氧催化装置 uv光氧净化器 uv光氧 光氧活性炭一体机 pu光油 油画上光油 哑光油 电镀光油 油画光油 哑膜光油 光油的作用 光油有毒吗 和光油