CS_learn/hello-algo
1
0
Fork 0
mirror of https://github.com/krahets/hello-algo.git synced 2026-04-05 11:41:22 +08:00
Code Issues Packages Projects Releases Wiki Activity

Update intro_to_dp

Browse Source
This commit is contained in:
krahets
2023-07-02 03:56:40 +08:00
parent 663ac70064
commit 067e9d4fd1
2 changed files with 13 additions and 21 deletions
Download Patch File Download Diff File Expand all files Collapse all files

6
docs/chapter_dynamic_programming/dp_problem_features.md
View File

@@ -4,12 +4,6 @@
实际上，动态规划最常用来求解最优方案问题，例如寻找最短路径、最大利润、最少时间等。**这类问题不仅包含重叠子问题，往往还具有另外两大特性：最优子结构、无后效性**。
在本节中，我们将通过两个例题，一同探究以下几个问题：
1. 动态规划与分治算法的区别是什么。
2. 最优子结构在动态规划问题中的表现形式。
3. 无后效性的含义，其对动态规划的意义是什么。
## 最优子结构
我们对爬楼梯问题稍作改动，使之更加适合展示最优子结构概念。