算法学习-数据结构-2.4.3最大子序列的和问题

问题描述：求一串数列中，子序列最大和；相对应的是最小子序列和问题，相似 算法一：暴力求解，时间复杂度O(N^3)，不推荐 算法二：采用“分治”策略，复杂度O(NlogN)，体会思想。最大子序列和可能出如今左、中、右。  ios #include <iostream> #include <vector> using namespace std; int subSeqMax(const int arr

>>阅读原文<<