摘要:
#include <cstdlib>#include <iostream>#include <algorithm>using namespace std;//如何求解数组中子数组连续元素的之和的最大值 //这种算法应该是最高效的。O(N)复杂度//见于《编程珠玑》P77页 /*分治的方法来求解,对于前i个元素,其最大和要么在前i-1元素中 存数在maxsofar;要么在第i个元素结束,存储在maxendinghere中例如例子中的,当扫描元素6的位置时,其maxendinghere是9,其maxsofar是9;当扫描到-3时,maxendinghere是6, 阅读全文