算法學習-數據結構-2.4.3最大子序列的和問題

問題描述：求一串數列中，子序列最大和；相對應的是最小子序列和問題，相似 算法一：暴力求解，時間複雜度O(N^3)，不推薦 算法二：採用「分治」策略，複雜度O(NlogN)，體會思想。最大子序列和可能出如今左、中、右。  ios #include <iostream> #include <vector> using namespace std; int subSeqMax(const int arr

>>阅读原文<<