数据结构算法题/最大子序列（一维数组中和最大的连续子序列）

1首先看一下 最大子序列。html 最大子序列是要找出由数组成的一维数组中和最大的连续子序列。好比{5,-3,4,2}的最大子序列就是 {5,-3,4,2}，它的和是8,达到最大；而 {5,-6,4,2}的最大子序列是{4,2}，它的和是6。你已经看出来了，找最大子序列的方法很简单，只要前i项的和尚未小于0那么子序列就一直向后扩展，不然丢弃以前的子序列开始新的子序列，同时咱们要记下各个子序列的和，

>>阅读原文<<