Least You Need to Know: Dynamic Programming State Design
Ouvrir la leçon
Dynamic programming starts by choosing a state that remembers exactly the information a smaller subproblem needs. Good state design is usually the difference between a clean recurrence and a confused one.