会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
lxpaopao
呼呼,发车
博客园
首页
新随笔
联系
订阅
管理
2017年5月18日
分治法-基于分之策略的归并排序和快速排序
摘要: 分治法 分治法在算法结构上是递归的.为了解决一个给定的问题,算法一次或多次递归调用其本身以解决紧密相关的若干子问题. 思想: 将原问题分解为几个规模较小但类似有原问题的子问题,递归地求解这些子问题,然后再合并这些子问题的解来建立原有问题的解. 分治法每层递归的步骤: 1.分解原问题为若干子问题,这些
阅读全文
posted @ 2017-05-18 09:23 lxpaopao
阅读(11)
评论(0)
推荐(0)
编辑
公告