The core of it - minimalistic news based on technical facts

http://x700.blogspot.com/

Dienstag, 15. Oktober 2013

Dynamic Programming - what is it

Richard Bellman: to hide that he did mathematic research, he invented dynamic programming, and this name sounded cool!

Problems - split to subproblems - solutions then could be easily reused!

basically: results are stored and kept, for the case they will be used again, then they don't need to be calculated again!

Examples:
Fibonacci
shortest path


Keine Kommentare: