数据结构与算法(Python版)二十五：分治策略与递归

分治策略与递归 解决问题的典型策略： 分而治之 将问题分为若干更小规模的部分 经过解决每个小规模部分问题，并将结果汇总 获得原问题的解 web 递归算法与分治策略 递归三定律： 基本结束条件，解决最小规模问题 缩小规模，向基本结束条件演进 调用自身来解决已缩小规模的相同问题算法 体现了分治策略 问题解决依赖于若干缩小了规模的问题 汇总获得原问题的解svg 应用至关普遍 排序、查找、遍历、求值等等x

>>阅读原文<<