最大连续子序列之和的问题
来源:互联网 发布:合婚尚知时,佳人的诗 编辑:程序博客网 时间:2024/06/07 14:05
问题:给出一个原始数字序列,找到其最大连续子序列之和
package T0310;/**
*算法复杂度只有O(n)的线性算法
*如果序列的数字不全是负数的话,子序列的和为负数,那么它就不可能是成为和最大的连续子序列的一部分;
*如果序列的数字全是负数,其最大连续子序列就是该序列中的最大值。
*这里seqStart 为最大连续子序列的开始位置,seqEnd为最大连续子序列的最后位置
*/
public class test{public static void main(String[] args) {int []a = {-2,-1,-3,-3,-4};System.out.println(getMaxSum(a));}public static int getMaxSum(int[] a){int maxSum=a[0],thisSum=a[0],seqStart = 0,seqEnd=0;for(int i=0,j=1;j<a.length;j++){if(thisSum>=0){thisSum += a[j];}else{i=j;thisSum=a[j];}if(thisSum>maxSum){maxSum = thisSum;seqStart = i;seqEnd =j ;}}return seqStart;}}
1 0
- 最大连续子序列之和的问题
- 最大连续子序列之和
- 最大连续子序列之和
- 最大连续子序列之和
- 最大连续子序列之和
- 最大连续子序列之和
- 最大子连续序列之和
- 最大连续子序列之和
- 最大连续子序列之和,最大连续子序列乘积
- 最大的子序列之和问题
- 最大的子序列之和问题
- 计算最大连续子序列之和
- 输出最大连续子序列之和
- 最大子序列之和问题
- 最大连续子序列之和练习最大m子段和问题
- 最大连续子序列和的问题
- 最大连续子序列问题的研究
- 最大连续子序列问题
- wget 下载jdk方法
- 【转】主成分分析(PCA)原理解析
- 喷水装置(二)
- _tmain()主函数了解
- RocketMQ源码分析----刷盘的实现
- 最大连续子序列之和的问题
- P5 PGM格式图像
- 共同父域下的单点登录
- 时间段之间的断点
- ZOJ3601-Unrequited Love
- Android Volley完全解析(一),初识Volley的基本用法
- [React Native]react-native-scrollable-tab-view(入门篇)
- LIBTIFF 安装 配置
- 冒泡法排序(C语言)