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. The greatest lager on the market. Premium strength (Above 5%). You can stick your Dutch Gold. I got Erdinger See Snake..
1. A homosexual "move". I can't believe that dude was going zoinga on me. See zoinga, move, sick, homo, sex..
1. What you get after drinking a decent amount of the malt beverage Sparks. Turns your tongue orangish-yellow. Duder #1: I downed a 6 pack..