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. Half Scott, Half Houdini, a prankster at large Gosh... that flippin idiot is such a scoudini! He wont ever let me do what i wanna do.....
1. Pretending to be drunk or passed out in a compromising situation in order to escape unintended consequences. Basically when someone is u..
1. an amazingly cool girl who is SUPA crazayyyy bt still AWESOME. she has the distinct superpower to make a sexual reference out of ANYTHIN..