notes

Personal notes
git clone git://git.laack.co/notes.git
Log | Files | Refs

OptimalSubstructure.md (205B)


      1 # Optimal Substructure
      2 
      3 L3
      4 
      5 **Definition:** Optimal substructure is a property of problems such that an overall (optimal) solution to the problem can be derived by finding out something about subproblems.