分治

分而治之,把一个问题分解为多个小问题,逐个解决,再合并。

1)问题缩小到一定程度就可以解决;
2)问题可以分解为若干相同的小问题;
3)小问题的解合并为原问题的解。

各个问题之间一般是独立的。

阅读更多
文章标签: 分治
个人分类: ACM 算法
上一篇派生类的构造和析构函数
下一篇二分查找(binary search)
想对作者说点什么? 我来说一句

算法题集 回溯 递归 分治

2010年09月03日 2.21MB 下载

( 分治.pdf

2017年12月25日 422KB 下载

算法思想——递归与分治

2010年04月18日 310KB 下载

最大字段和的分治解法

2011年06月10日 982B 下载

没有更多推荐了,返回首页

关闭
关闭