Year: 2018
Type: article
Abstract: 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
Source: Figshare
DOI: 10.1184/r1/6605012
Author: Brown, Kevin Q.
Institution: Carnegie Mellon University
Language: English
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W1552202544