Optimal Substructure - Problems With Optimal Substructure

Problems With Optimal Substructure

  • Longest common subsequence problem
  • Mergesort
  • Quicksort

Read more about this topic:  Optimal Substructure

Famous quotes containing the words problems and/or optimal:

    I had many problems in my conduct of the office being contrasted with President Kennedy’s conduct in the office, with my manner of dealing with things and his manner, with my accent and his accent, with my background and his background. He was a great public hero, and anything I did that someone didn’t approve of, they would always feel that President Kennedy wouldn’t have done that.
    Lyndon Baines Johnson (1908–1973)

    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)