Category
Level
Dynamic Programming (DP) state design is the art of choosing what information to remember so that optimal substructure can be reused efficiently.