爱女王，爱生活

摘要： 《算法导论》一书中演示分治算法的第二个例子，第一个例子是递归排序，较为简单。寻找maximum subarray稍微复杂点。 题目是这样的：给定序列x = [1, -4, 4, 4, 5, -3, -4, 9, 6 - 4, 6, 4, 3, -5]；寻找一个连续的子序列，使得其和是最大。 这个题目 阅读全文