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 with, problems and/or optimal:

    “I conceive that the leading characteristic of the nineteenth century has been the rapid growth of the scientific spirit, the consequent application of scientific methods of investigation to all the problems with which the human mind is occupied, and the correlative rejection of traditional beliefs which have proved their incompetence to bear such investigation.”
    —Thomas Henry Huxley (1825–95)

    “Nothing in the world can take the place of Persistence. Talent will not; nothing is more common than unsuccessful men with talent. Genius will not; unrewarded genius is almost a proverb. Education will not; the world is full of educated derelicts. Persistence and Determination alone are omnipotent. The slogan “Press On”, has solved and will always solve the problems of the human race.”
    —Calvin Coolidge (1872–1933)

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