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:

    An interesting play cannot in the nature of things mean anything but a play in which problems of conduct and character of personal importance to the audience are raised and suggestively discussed.
    George Bernard Shaw (1856–1950)

    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)