連續子數組的最大和

給出一個整數序列S，其中有N個數，定義其中一個非空連續子序列T中全部數的和爲T的「序列和」。 對於S的全部非空連續子序列T，求最大的序列和。html 至少有如下三種解法：web 1. 動態規劃 時間複雜度O(n) void max_subarray_sum(const std::vector<int>& a, std::ostream& os) { int res = INT_MIN;

>>阅读原文<<