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. Old 1980's Southern California term used to describe a prep/surf/punkrock/geek The guy from 16 Candles is such a Zeek Mod.... Se..
1. Sweat that accumulates on and around the perennium that doesn't smell particularly nice. "Dude you smell like croke juice.&qu..
1. The name given to the last person online on your facebook online friends list, often late at night. If the stiffott remains online bec..