2016年8月11日
分治法与归并排序
摘要： 本文部分内容参考了《算法导论》 分治策略 解决一个给定问题，算法需要一次或多次地递归调用自身来解决相关的子问题，这种算法通常采用分治策略。分治模式在每一层递归上都有三个步骤： 〉〉分解：将原问题分解成一系列子问题 〉〉解决：递归地求解各子问题。若子问题足够小，则直接求解 〉〉合并：将子问题的结果合并 阅读全文
posted @ 2016-08-11 23:07 Mr_Blug 阅读(5017) 评论(1) 推荐(2) 编辑