dynamic programming
dünaamiline optimeerimine, dünaamiline plaanimine
Õ: "dünaamiliseks programmeerimiseks"
nimetada pole otstarbekas
programmeerimise teistsuguse tähenduse tõttu
olemus
majandusteaduses, juhtimisteoorias, arvutiteaduses jm:
meetod keerukate ülesannete lahendamiseks,
osandab need lihtsamateks alamülesanneteks
=
an algorithmic technique for solving an optimization problem by breaking it down into simpler subproblems and utilizing the fact that the optimal solution to the overall problem depends upon the optimal solution to its subproblems
ülevaateid
https://en.wikipedia.org/wiki/Dynamic_programming
https://web.stanford.edu/class/cs97si/04-dynamic-programming.pdf
https://medium.freecodecamp.org/demystifying-dynamic-programming-3efafb8d4296
http://sidiropo.people.uic.edu/courses/2017_autumn_401/lectures/06DynamicProgramming.pdf
https://www.cs.cmu.edu/~avrim/451f09/lectures/lect1001.pdf
https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-231-dynamic-programming-and-stochastic-control-fall-2015/lecture-notes/
https://www.scribd.com/book/271615924/Dynamic-Programming