Optimal substructure: Difference between revisions

Content deleted Content added
No edit summary
mergesort and quicksort are algorithms, not "problems"
Line 16:
== Problems with optimal substructure ==
* [[Longest common subsequence problem]]
* [[Longest increasing subsequence]]
* [[Mergesort]]
* [[Quicksort]]
 
== Problems ''without'' optimal substructure ==