algorithm/hello-algo
1
0
Fork 0
mirror of https://github.com/krahets/hello-algo.git synced 2025-07-25 03:08:54 +08:00
Code Issues Packages Projects Releases Wiki Activity

deploy

Browse Source
This commit is contained in:
krahets
2023-07-02 03:57:14 +08:00
parent 78810844f4
commit cddd644e4e
4 changed files with 12 additions and 23 deletions
Download Patch File Download Diff File Expand all files Collapse all files

6
chapter_dynamic_programming/dp_problem_features/index.html
View File

@ -2186,12 +2186,6 @@
<h1 id="132">13.2. &nbsp; 动态规划问题特性<a class="headerlink" href="#132" title="Permanent link">&para;</a></h1>
<p>在上节中，我们学习了动态规划问题的暴力解法，从递归树中观察到海量的重叠子问题，以及了解到动态规划是如何通过记录解来优化时间复杂度的。</p>
<p>实际上，动态规划最常用来求解最优方案问题，例如寻找最短路径、最大利润、最少时间等。<strong>这类问题不仅包含重叠子问题，往往还具有另外两大特性：最优子结构、无后效性</strong>。</p>
<p>在本节中，我们将通过两个例题，一同探究以下几个问题：</p>
<ol>
<li>动态规划与分治算法的区别是什么。</li>
<li>最优子结构在动态规划问题中的表现形式。</li>
<li>无后效性的含义，其对动态规划的意义是什么。</li>
</ol>
<h2 id="1321">13.2.1. &nbsp; 最优子结构<a class="headerlink" href="#1321" title="Permanent link">&para;</a></h2>
<p>我们对爬楼梯问题稍作改动，使之更加适合展示最优子结构概念。</p>
<div class="admonition question">