Chapter 4 Author：Singlerush 分治策略 Date : 2017.3.24

分治策略

分治——“分而治之”，即把问题划分成一些子问题，子问题的规模小于原问题，但形式相同，逐个解决后，将子问题的解合并成原问题的解，这就是分治策略。 递归（还是应该说回溯？），递归往往与分治是紧密相连的，递归便是将问题分成一个个子问题解决后再将子问题的解合并。

4.1 最大子数组问题

未完待续

CONTACT ME