25、数据结构与算法Python:分治策略与递归

概括分治的拆分与合并,以及递归的结束条件、规模变化与自调用;不提供排序或查找实现。

简明结论

分治将问题拆成较小子问题,再组合子问题的解。递归是一种实现调用方式,二者有关联,但不能把所有递归都当作同一分治算法。

分治将问题拆成较小子问题,再组合子问题的解。递归是一种实现调用方式,二者有关联,但不能把所有递归都当作同一分治算法。

递归实现应有结束条件、状态变化与到达结束条件的路径。本页只说明这些概念,没有提供排序、查找或遍历代码,也未做复杂度与性能实验。