算法：寻找maximum subarray
摘要：
《算法导论》一书中演示分治算法的第二个例子，第一个例子是递归排序，较为简单。寻找maximum subarray稍微复杂点。 题目是这样的：给定序列x = [1, -4, 4, 4, 5, -3, -4, 9, 6 - 4, 6, 4, 3, -5]；寻找一个连续的子序列，使得其和是最大。 这个题目 阅读全文
posted @ 2016-08-03 16:02 爱女王，爱生活 阅读(201) 评论(0) 推荐(0) 编辑