Abstract :
Bellman’s dynamic programming methodology can be applied to a wide range of
computer science optimization problems. Some of these applications are briefly
reviewed here. This work has led to advances in numerous other areas of computer
science, including programming languages, computer simulation, and computer
architecture. In turn, advances in these other areas suggest other applications of
and to dynamic programming. In summary, we survey interrelationships of disparate
computer science areas, and how progress in these areas evolved from
Bellman’s work
