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. The occupation of Sir Latchalot. 2. what the FUCK does this mean!..
1. the greatest book ever, ages 2 and up. tells young children about the defecation cycle or . . . whatever it's called, it's an..
1. Acronym for Lord of the Rings, the greatest fantasy epic of our time, writing by JRR Tolkien. Movies aren't bad either. 2. Acron..