摘要：
本章主要为了说明——一个良好的算法设计不仅能让程序更简单（第二章），更能提高程序的性能。1.问题：连续子序列最大和问题 具体描述：在一串可正可负的n个整数向量中，给出连续子序列的最大和。 如给出{-2， 11， -4， 13， -5， -2}. 输出应为 20，（也就是 11， -4， 13这三个子序列）2.解法 这个问题因为见过较多，四种解法也都看过，就当是复习吧： 方法1：O(n^3),基本遍历方法，遍历每一个子数组，计算其和并比较。 1 int method1(vector<int> data) 2 { 3 int len = data.size(); 4 int... 阅读全文
