2015年9月25日
减治法-插入排序和图的两种查找方式
摘要： 减治技术利用了一个问题给定实例的解和同样问题较小实例的解之间的某种关系。一旦建立了这种关系，就可以从顶至下（递归式），也可以从底至上（非递归式）地来运用该关系。减治法的三个主要变种： 减去一个常量 减去一个常量因子 减去的规模是可变的 示例一，减（一）治技术： 实例二，减（半）治技术： 5.1 插入排序 先从减治的思路考虑排序的问题，要对A[0..n-1]进行排序，我们可以假定A[... 阅读全文
posted @ 2015-09-25 21:04 wokelon 阅读(1714) 评论(0) 推荐(0) 编辑