https://wishbottle.cn/tags/%E5%88%86%E6%B2%BB/Recent content in 分治 on WishBottleHugozh-cnMon, 02 Nov 2026 15:15:00 +0800https://wishbottle.cn/posts/cumt-algorithms-divide-conquer/Mon, 02 Nov 2026 15:15:00 +0800https://wishbottle.cn/posts/cumt-algorithms-divide-conquer/<h2 class="heading" id="1-递归与分治的分析框架"> 1 递归与分治的分析框架 <a class="anchor" href="#1-%e9%80%92%e5%bd%92%e4%b8%8e%e5%88%86%e6%b2%bb%e7%9a%84%e5%88%86%e6%9e%90%e6%a1%86%e6%9e%b6">#</a> </h2> <p>递归必须有终止条件。分治将问题拆成规模更小的同类子问题，分别求解，再合并。</p> <p>列递推式时确定三项：递归调用几次；每次规模多大；递归之外做多少工作。</p>