mirror of
https://github.com/krahets/hello-algo.git
synced 2026-07-03 11:04:26 +00:00
krahets
25 lines
912 B
Markdown
25 lines
912 B
Markdown
---
|
||
comments: true
|
||
icon: material/table-pivot
|
||
---
|
||
|
||
# Chapter 14. Dynamic programming
|
||
|
||
{ class="cover-image" }
|
||
|
||
!!! abstract
|
||
|
||
Streams merge into rivers, and rivers merge into the sea.
|
||
|
||
Dynamic programming weaves smaller problems’ solutions into larger ones, guiding us step by step toward the far shore—where the ultimate answer awaits.
|
||
|
||
## Chapter contents
|
||
|
||
- [14.1 Introduction to dynamic programming](intro_to_dynamic_programming.md)
|
||
- [14.2 Characteristics of DP problems](dp_problem_features.md)
|
||
- [14.3 DP problem-solving approach¶](dp_solution_pipeline.md)
|
||
- [14.4 0-1 Knapsack problem](knapsack_problem.md)
|
||
- [14.5 Unbounded knapsack problem](unbounded_knapsack_problem.md)
|
||
- [14.6 Edit distance problem](edit_distance_problem.md)
|
||
- [14.7 Summary](summary.md)
|