会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
狼爷的博客
点滴编程,进步每一天
博客园
首页
联系
订阅
管理
2021年2月13日
分治算法
摘要: 分治算法(Divide And Conquer)是解决规模庞大的问题的很好的思路,它通过降低问题的规模,形成若干个规模更小但形式相同的子问题,进行递归求解。在求解过后,将各个子问题的解合并起来,形成原问题的解。大致流程主要分成三步:分解(Divide);解决(Conquer);合并(Merge)。最后,我们再通过一个具体的例子进行分析。
阅读全文
posted @ 2021-02-13 20:49 狼爷
阅读(579)
评论(0)
推荐(0)
编辑
公告