Home / cs-notes / Algorithm / Thought / Dynamic Programming / Elements

• Optimal Substructure
• Overlapping Subproblem
• Reconstructing an optimal solution

---

• Memorization

---

• State Transition Equation

---