Dynamic Programming

What is Dynamic Programming?


1.

In computer science, dynamic programming (short: DP) is a method for reducing the runtime of algorithms exhibiting the properties of overlapping subproblems and optimal substructure.

Mathematician Richard Bellman invented dynamic programming in 1953. The field was founded as a systems analysis and engineering topic which is recognized by the IEEE.

The problem looks too hard to solve - it must be dynamic programming!

See dp, greedy, recursion


55

Random Words:

1. A place where you can spend Saturday night studying in your dorm room and still be socially accepted. Where do you go to college? I go..
1. lo por is cantonese.. translated to english is means 'wife'..
1. The feminine equivalent of a bar mitzvah. Whereas the bar mitzvah is a coming-of-age ceremony for boys on their 13th birthday that date..