Optimal substructure: Difference between revisions

Revision as of 23:21, 19 July 2015

Revision as of 12:08, 29 May 2016

Line 17:

* [[Longest common subsequence problem]]

* [[Longest increasing subsequence]]

* [[Longest palindromic substring problem]]

* [[Shortest_path_problem#All-pairs_shortest_paths|All-Pairs Shortest Path]]

* Any problem that can be solved by [[dynamic programming]].