最大連續子序列算法（數組的連續子數組最大和（首尾不相連））

相關描述：php 連續子序列最大和，其實就是求一個序列中連續的子序列中元素和最大的那個。ios 好比例如給定序列： { -5，-2, 11, -4, 13, -5, -8 } 其最大連續子序列爲{ 11, -4, 13 }，最大和爲20。 算法 方法一：暴力 O（n^3）數組 算法描述：優化 暴力搞來就是枚舉子序列的起點和終點，而後計算這一段的和，再經過不斷地更新最大值便可。可是效率過低了。spa

>>阅读原文<<