build

2026-04-05 03:30:30 +08:00 · 2023-07-16 04:18:52 +08:00
parent c342ba3ced
commit edcd1e5c10
21 changed files with 475 additions and 67 deletions
--- a/chapter_dynamic_programming/dp_problem_features.md
+++ b/chapter_dynamic_programming/dp_problem_features.md
@@ -2,13 +2,13 @@
 comments: true
 ---

-# 13.2. &nbsp; 动态规划问题特性
+# 14.2. &nbsp; 动态规划问题特性

 在上节中，我们学习了动态规划问题的暴力解法，从递归树中观察到海量的重叠子问题，以及了解到动态规划是如何通过记录解来优化时间复杂度的。

 实际上，动态规划最常用来求解最优方案问题，例如寻找最短路径、最大利润、最少时间等。**这类问题不仅包含重叠子问题，往往还具有另外两大特性：最优子结构、无后效性**。

-## 13.2.1. &nbsp; 最优子结构
+## 14.2.1. &nbsp; 最优子结构

 我们对爬楼梯问题稍作改动，使之更加适合展示最优子结构概念。

@@ -273,7 +273,7 @@ $$
    [class]{}-[func]{minCostClimbingStairsDPComp}
    ```

-## 13.2.2. &nbsp; 无后效性
+## 14.2.2. &nbsp; 无后效性

 「无后效性」是动态规划能够有效解决问题的重要特性之一，定义为：**给定一个确定的状态，它的未来发展只与当前状态有关，而与当前状态过去所经历过的所有状态无关**。