2014年12月27日
归并排序
摘要： 归并排序是分治法的典型应用。在使用分治法时，其遵循的思想是：将原问题分解为几个规模较小但类似于原问题的子问题，递归地求解这些子问题，然后再合并这些子问题的解来建立原问题的解。 分治模式在每层递归时都有三个步骤： 分解原问题为若干个子问题，这些子问题是原问题的规模较小的实例。 解决这些子问题，... 阅读全文
posted @ 2014-12-27 13:46 CSUER 阅读(201) 评论(0) 推荐(0) 编辑