会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
奋
--- 勤能补拙
首页
新随笔
联系
管理
《算法设计与分析基础》Chapt 4 分治法
分治法的步骤:
将问题的实例划分为同一个问题的几个较小的实例,最好子问题都有相同的规模
对这些子实例求解(一般使用递归方法)
如果必要的话,合并这些子问题的解,以得到原始问题的解。
通用递推式:
主定理:
posted @
2007-11-06 17:03
中土
阅读(
501
) 评论(
0
)
编辑
收藏
举报
刷新页面
返回顶部
公告
©2005-2008 Suprasoft Inc., All right reserved.