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. just a randomm awesome moment thats like awesome when you think your happy you pit your hands up and yell RAVE!!! See awesome, funny, ..
1. A veriable on w00t.. just to say something is cool. Originally from CS. Guy 1: I gave him a friggin headshot! Guy 2: w00tersc00ter!11!..
1. referenced from jim lahey from trailer park boys, getting "laheed" refers to getting very drunk as jim often does, or can alwa..