2012年3月10日
分治算法—合并排序
摘要： 分治策略就是将原问题划分成n个规模较小而结构与原问题相似的子问题；递归的解决这些子问题，然后再合并其结果，就得到原问题的解。合并排序完全按照分治模式，在每一层的递归上都有三个步骤： 1.分解：将n个元素分成各含n/2个元素的子序列； 2.解决：用合并排序法对两个子序列递归的排序； 3.... 阅读全文
posted @ 2012-03-10 20:11 应律 阅读(255) 评论(0) 推荐(0) 编辑