Revision as of 23:30, 16 March 2011 edit AvicAWB (talk \| contribs) Extended confirmed users 65,813 edits m clean up, removed stub tag using AWB ← Previous edit		Revision as of 22:46, 4 July 2012 edit undo Karroje (talk \| contribs) 6 edits Added two counter-examples. Next edit →
Line 18: * [[Mergesort]] * [[Quicksort]] == Problems ''without'' optimal substructure == * [[Longest path problem]] * '''Least-cost airline fair.''' (Using Orbitz, we will frequently find that the cheapest flight from airport A to airport B involves a single connection through airport C, but the cheapest flight from airport A to airport C involves a connection through some other airport D.) == See also ==

Optimal substructure: Difference between revisions