2017年9月5日
第八章部分例题分治法
摘要： 分解问题,递归求解,合并解 分成尽量相等的两部分 分别求出完全位于左边的序列和右边的序列 合并即在求出起点位于左边,终点位于右边的序列然后与左右的最优解比较 时间复杂度O(nlogn) 阅读全文
posted @ 2017-09-05 12:19 lan126 阅读(206) 评论(0) 推荐(0) 编辑