2018年4月7日
归并排序
摘要： 1.1分治算法的概述 1.分解：把一个问题分解为多个子问题，这些子问题是更小实例上的原问题。2.解决：递归求解子问题，当问题足够小时，按照基础情况求解。3.合并：把子问题的解合并成原问题的解。 1.2有序数列的合并 首先考虑下如何将将二个有序数列合并。这个非常简单，只要从比较二个数列的第一个数，谁小 阅读全文
posted @ 2018-04-07 10:12 家迪的家 阅读(136) 评论(0) 推荐(0) 编辑