You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
|
|
|
---
|
|
|
|
comments: true
|
|
|
|
icon: material/table-pivot
|
|
|
|
status: new
|
|
|
|
---
|
|
|
|
|
|
|
|
# 14. 动态规划
|
|
|
|
|
|
|
|
<div class="center-table" markdown>
|
|
|
|
|
|
|
|
![动态规划](../assets/covers/chapter_dynamic_programming.jpg){ width="70%" }
|
|
|
|
|
|
|
|
</div>
|
|
|
|
|
|
|
|
## 本章内容
|
|
|
|
|
|
|
|
- [14.1 初探动态规划](https://www.hello-algo.com/chapter_dynamic_programming/intro_to_dynamic_programming/)
|
|
|
|
- [14.2 DP 问题特性](https://www.hello-algo.com/chapter_dynamic_programming/dp_problem_features/)
|
|
|
|
- [14.3 DP 解题思路](https://www.hello-algo.com/chapter_dynamic_programming/dp_solution_pipeline/)
|
|
|
|
- [14.4 0-1 背包问题](https://www.hello-algo.com/chapter_dynamic_programming/knapsack_problem/)
|
|
|
|
- [14.5 完全背包问题](https://www.hello-algo.com/chapter_dynamic_programming/unbounded_knapsack_problem/)
|
|
|
|
- [14.6 编辑距离问题](https://www.hello-algo.com/chapter_dynamic_programming/edit_distance_problem/)
|
|
|
|
- [14.7 小结](https://www.hello-algo.com/chapter_dynamic_programming/summary/)
|