authors |
Brown, Kevin Q. |
year |
1979 |
title |
Dynamic Programming in Computer Science |
source |
44 p. : ill. Pittsburgh, PA: Department of Computer Science, CMU, February, 1979. CMU-CS-79-106. Includes bibliography |
summary |
This paper is a survey of dynamic programming algorithms for problems in computer science. For each of the problems the author derives the functional equations and provides numerous references to related results. For many of the problems a dynamic programming algorithm is explicitly given. In addition, the author presents several new problems and results |
keywords |
algorithms, problem solving, dynamic programming |
series |
CADline |
references |
Content-type: text/plain
|
last changed |
2003/06/02 10:24 |
|