会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
xjay
博客园
首页
新随笔
联系
订阅
管理
2011年4月21日
分治法(divide-and-conquer)基础(
摘要: 分治法,从字面上理解即为“分而治之”。分而治之,即将复杂的问题分解为简单的子问题,再把子问题分解为更小的问题,直到问题可以直接得到解答。原问题的解即为子问题解的合并。 分治和递归就像是孪生兄弟一样,想了解分治法,必须先知道递归的基本概念。递归是指子程序(或函数)直接调用自己或通过一系列调用语句间接调用自己,是一种描述问题和解决问题的常用方法。使用递归往往可以使函数的定义和算法的描述简洁且易于理...
阅读全文
posted @ 2011-04-21 19:36 xjay
阅读(348)
评论(0)
推荐(0)
编辑
公告