读书笔记 《算法导论》 C4
2017-03-24 10:00
232 查看
Chapter 4
Author：Singlerush
分治策略
Date : 2017.3.24
递归（还是应该说回溯？），递归往往与分治是紧密相连的，递归便是将问题分成一个个子问题解决后再将子问题的解合并。
CONTACT ME
Author：Singlerush
分治策略
Date : 2017.3.24
分治策略
分治——“分而治之”，即把问题划分成一些子问题，子问题的规模小于原问题，但形式相同，逐个解决后，将子问题的解合并成原问题的解，这就是分治策略。递归（还是应该说回溯？），递归往往与分治是紧密相连的，递归便是将问题分成一个个子问题解决后再将子问题的解合并。
4.1 最大子数组问题
未完待续CONTACT ME
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 《算法导论》读书笔记——红黑树（Red Black Tree）【for_wind】
- 算法导论—读书笔记2010.12.6
- 《算法导论》读书笔记之第6章 优先级队列
- 《算法导论》读书笔记之第11章 散列表
- 《算法导论》读书笔记之第13章 红黑树
- 《算法导论》读书笔记之第13章 红黑树 (转自博客园)
- 《算法导论》读书笔记(一)
- 《算法导论》读书笔记之第9章 中位数和顺序统计学
- 《算法导论》读书笔记之第12章 二叉查找树
- 《算法导论》读书笔记--堆排序
- 《算法导论》读书笔记--第四章 分治策略
- 《算法导论》读书笔记(七)
- 《算法导论》读书笔记（一）——插入排序与循环不变式
- 《算法导论》读书笔记（2）复杂度、分治策略 部分习题
- 《算法导论》读书笔记之第3章 函数的增长
- 《算法导论》读书笔记--第二章 2.2 分析算法
- 《算法导论》读书笔记之第6章 堆排序
- 《算法导论》读书笔记之第15章 动态规划—最优二叉查找树
- 《算法导论》读书笔记之第15章 动态规划[总结]
- 【CLRS】《算法导论》读书笔记（四）：栈（Stack）、队列（Queue）和链表（Linked List）