Comparison of two approaches to dynamic programming

P.M. van den Broek, J.A.R. Noppen

    Research output: Contribution to journalArticleAcademic

    19 Downloads (Pure)

    Abstract

    Both in mathematics and in computer science Dynamic Programming is a well known concept. It is an algorithmic technique, which can be used to write efficient algorithms, based on the avoidance of multiple executions of identical subcomputations. Its definition in both disciplines is however quite different. The aim of this paper is to compare both definitions. It is shown that the computer science approach is more efficient, since it avoids the execution of unneeded subcomputations, whereas the mathematical approach has greater possibilities of reducing memory requirements.
    Original languageUndefined
    Article number10.1145/1054916.1054917
    Pages (from-to)111-116
    Number of pages6
    JournalSIGACT news
    Volume34
    Issue number4
    DOIs
    Publication statusPublished - Dec 2004

    Keywords

    • IR-61743
    • EWI-10194
    • METIS-234010

    Cite this

    van den Broek, P. M., & Noppen, J. A. R. (2004). Comparison of two approaches to dynamic programming. SIGACT news, 34(4), 111-116. [10.1145/1054916.1054917]. https://doi.org/10.1145/1054916.1054917