2016年9月21日
分治思想与归并排序
摘要： 分治法 的思想： 将原问题分解为几个规模较小但类似于原问题的子问题，递归地求解这些自问题，然后再合并这些自问题的解来建立原问题的解。 分支模式在每层递归时都有三个步骤： 分解 原问题为若干子问题，这些子问题是原问题的规模较小的实例。 解决 这些子问题，递归地求解各子问题。然而，若子问题的规模足够小， 阅读全文
posted @ 2016-09-21 12:25 drfxiaoliuzi 阅读(261) 评论(0) 推荐(0) 编辑