摘要: 归并排序(Merge sort)是创建在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。算法描述:将待排序数据分为两部分(递归调用归并排序)。对两部分数据进行归并操作。时间复杂度:T(N) = 2 * T(N/2) + cN = 2... 阅读全文
posted @ 2015-02-15 23:57 HelloMichaelWong 阅读(297) 评论(0) 推荐(0) 编辑
摘要: 问题陈述: 给定N个整数的序列{A1, A2, ... , AN},求函数ƒ(i, j) = max{0, Ai + Ai+1 + ... + Aj}(1 maxSum){ 8 maxSum = currentSum; //更新maxSum 9 ... 阅读全文
posted @ 2015-02-15 15:04 HelloMichaelWong 阅读(4205) 评论(2) 推荐(0) 编辑