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. Autokat, the fat man. omg! autokat the fat fuck! See hax0r 2. a top bloke with a big heart ..
1. A memeon the Magic thread. Originally created to counteract the " stfufag" troll. Other meme-persons have subsequently appeare..
1. Short for Jehova's Witness, a denomination of Christianity. Mark is a Jovo. Nice bloke though...