【数据结构与算法python】分治策略

1、概念解释

将问题分为若干更小规模的部分，通过解决每一个小规模部分问题，并将结果汇总，得到原问题的解，如下图所示

2、递归算法与分治策略间的关系

（1）递归三定律

基本结束条件，解决最小规模问题 缩小规模，向基本结束条件演进 调用自身来解决已缩小规模的相同问题

（2）关系

体现了分治策略，问题解决依赖于若干缩小了规模的问题，汇总得到原问题的解

3、应用

排序、查找、遍历、求值等等