Chapter 14. Dynamic Programming¶
Abstract
Streams converge into rivers, rivers converge into the sea.
Dynamic programming gathers solutions to small problems into answers to large problems, step by step guiding us to the shore of problem-solving.
Chapter contents¶
- 14.1 Introduction to Dynamic Programming
- 14.2 Characteristics of Dynamic Programming Problems
- 14.3 Dynamic Programming Problem-Solving Approach
- 14.4 0-1 Knapsack Problem
- 14.5 Unbounded Knapsack Problem
- 14.6 Edit Distance Problem
- 14.7 Summary