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.)
Read more about this topic: Optimal Substructure
Famous quotes containing the words problems and/or optimal:
“The problems of all of humanity can only be solved by all of humanity.”
—Friedrich Dürrenmatt (1921–1990)
“It is the child in man that is the source of his uniqueness and creativeness, and the playground is the optimal milieu for the unfolding of his capacities and talents.”
—Eric Hoffer (1902–1983)
Related Phrases
Related Words