This commit is contained in:
krahets
2023-07-17 02:17:51 +08:00
parent dbf682ebc9
commit 7686588be4
121 changed files with 4804 additions and 233 deletions
@@ -18,7 +18,7 @@
<link rel="prev" href="../">
<link rel="next" href="../build_binary_tree/">
<link rel="next" href="../build_binary_tree_problem/">
<link rel="icon" href="../../assets/images/favicon.png">
<meta name="generator" content="mkdocs-1.4.2, mkdocs-material-9.1.11">
@@ -1773,6 +1773,8 @@
@@ -1883,7 +1885,7 @@
<li class="md-nav__item">
<a href="../build_binary_tree/" class="md-nav__link">
<a href="../build_binary_tree_problem/" class="md-nav__link">
12.2. &nbsp; 构建树问题(New
</a>
</li>
@@ -1891,6 +1893,20 @@
<li class="md-nav__item">
<a href="../hanota_problem/" class="md-nav__link">
12.3. &nbsp; 汉诺塔问题(New
</a>
</li>
</ul>
</nav>
</li>
@@ -2384,7 +2400,7 @@
<h1 id="121">12.1. &nbsp; 分治<a class="headerlink" href="#121" title="Permanent link">&para;</a></h1>
<h1 id="121">12.1. &nbsp; 分治算法<a class="headerlink" href="#121" title="Permanent link">&para;</a></h1>
<p>「分治 Divide and Conquer」,全称分而治之,是一种非常重要的算法策略。分治通常基于递归实现,包括“分”和“治”两部分,主要步骤如下:</p>
<ol>
<li><strong>分(划分阶段)</strong>:递归地将原问题分解为两个或多个子问题,直至到达最小子问题时终止;</li>
@@ -2552,7 +2568,7 @@ n(n - 4) &amp; &gt; 0
<a href="../build_binary_tree/" class="md-footer__link md-footer__link--next" aria-label="下一页: 12.2. &amp;nbsp; 构建树问题(New" rel="next">
<a href="../build_binary_tree_problem/" class="md-footer__link md-footer__link--next" aria-label="下一页: 12.2. &amp;nbsp; 构建树问题(New" rel="next">
<div class="md-footer__title">
<span class="md-footer__direction">
下一页