Dynamic-programming
Methodology
Problem-solving steps of dynamic programming:
For the dynamic programming problem, there are five steps. After these five steps are clarified!
- Determine the dp array (dp table) and the meaning of the subscripts
- Determine the recursive formula
- How to initialize the dp array
- Determine the traversal order
- Derivation of dp array by example