數據結構算法題/最大子序列（一維數組中和最大的連續子序列）

1首先看一下 最大子序列。html 最大子序列是要找出由數組成的一維數組中和最大的連續子序列。好比{5,-3,4,2}的最大子序列就是 {5,-3,4,2}，它的和是8,達到最大；而 {5,-6,4,2}的最大子序列是{4,2}，它的和是6。你已經看出來了，找最大子序列的方法很簡單，只要前i項的和尚未小於0那麼子序列就一直向後擴展，不然丟棄以前的子序列開始新的子序列，同時咱們要記下各個子序列的和，

>>阅读原文<<