Chapter 14. Dynamic programming¶
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
- 14.2 Characteristics of DP problems
- 14.3 DP problem-solving approach¶
- 14.4 0-1 Knapsack problem
- 14.5 Unbounded knapsack problem
- 14.6 Edit distance problem
- 14.7 Summary