Least You Need to Know: Dynamic Programming State Design
Lektion öffnen
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.