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. having unlimited awesomeness, being all-awesome I have surpassed cool, i am now omnificent. See cool, awesome, omnipotent, omniscient,..
1. To be budget or crappy Adam has a huckory computer. My jesus, i am having a huckory week. See shit, foul, retarded, bad..
1. something really fucking stupid and unnecessary "That's like taking a hike through Poison Ivy Mountain" "Your mom&..