分治算法 - SexTian

随笔-0 评论-0 文章-24 trackbacks-0

1.定义
把一个复杂的问题分解成多个相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，再将子问题的解的合并即得到原问题的解。分治法产生子问题必然导致递归过程出现，可以利用递归技术缩小子问题进行求解。

2.

posted on 2009-06-22 13:46 chenkkkabc 阅读(148) 评论(0) 编辑收藏所属分类: 算法


只有注册用户登录后才能发表评论。




网站导航: 博客园 IT新闻 Chat2DB C++博客博问管理
相关文章: 贪心算法回溯算法动态规划分治算法递归算法二分搜索算法连续子序列最大和问题排序算法

文章分类(24)