Динамичко програмирање — разлика између измена
Садржај обрисан Садржај додат
м Робот: уклоњено hy:Դինամիկ ծրագրավորում (deleted) |
м разне исправке; козметичке измене |
||
Ред 13:
Динамичко програмирање се користи код:
* Потпроблема који се понављају
* Оптималне подструктуре
* Мемоизације.
Овај алгоритам користи најчешће један од следећа два приступа:
Ред 180:
* [http://citeseer.ist.psu.edu/268391.html Динамичко програмирање]
* [http://mat.gsia.cmu.edu/classes/dynamic/dynamic.html Динамичко програмирање - туторијал]
* [http://www.algorithmist.com/index.php/Dynamic_Programming Примери]
* [http://www.business.auckland.ac.nz/Departments/econ/workingpapers/full/Text230.pdf Примена динамичког програмирања на пољу макроекономије]
* [http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=dynProg Туторијал на TopCoder-у]
* [http://www.eco.utexas.edu/~cooper/dynprog/dynprog1.html Примери за примену динамичког програмирања у економији]
==
* Thomas Cormen, Charles Leiserson, Ronald Rivest и Clifford Stein, 2001. ''Представљање алгоритама'', 2nd ed. MIT Press & McGraw-Hill. ISBN
* Nancy Stokey, Robert Lucas и Edward Prescott, 1989. ''Рекурзивне методе''. Harvard Univ. Press.
* Dimitri P. Bertsekas, 2000. ''Динамичко програмирање и оптимално контролисање'', 2nd ed. Athena Scientific. ISBN
[[Категорија:Алгоритми]]
| |||