读书笔记 《算法导论》 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)