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:

    “The problems of victory are more agreeable than the problems of defeat, but they are no less difficult.”
    —Winston Churchill (1874–1965)

    “In the most desirable conditions, the child learns to manage anxiety by being exposed to just the right amounts of it, not much more and not much less. This optimal amount of anxiety varies with the child’s age and temperament. It may also vary with cultural values.... There is no mathematical formula for calculating exact amounts of optimal anxiety. This is why child rearing is an art and not a science.”
    —Alicia F. Lieberman (20th century)