随笔分类 -  Data Structures and Algorithms

摘要：Maximum Continuous Subsequence Sum最大连续子序列求和详解1. 问题描述输入一个整数序列（浮点数序列也适合本处讲的算法），求出其中连续子序列求和的最大值。2. 算法分析2.1. 算法一2.1.1. 算法描述遍历所有子序列并求和，比较得出其中的最大值。2.1.2. 代码描述1 public static int maxSubSumCubic(int[] array) {2 int maxSum = 0; //最大子序列求和3 //start表示要求和的子序列的开始索引，end表示结束索引4 for(int start = 0; start < array.l 阅读全文