Optimal Substructure - Problems without Optimal Substructure

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:

    “All problems are finally scientific problems.”
    —George Bernard Shaw (1856–1950)

    “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)