skip to main content
article
Free Access

Dynamic programming for pennies a day

Authors Info & Claims
Published:12 March 1994Publication History
Skip Abstract Section

Abstract

An elegant solution to a fun problem is presented as a way to introduce dynamic programming. This problem, the Nine Tails, can be used as an introductory supplement to the traditional examples offered in many textbooks which cover dynamic programming.

References

  1. BrBr88 Brassard and Bratley, Algorithmics: Theory and Practice, Prentice-Hall, Englewood Cliffs, New Jersey, 1988, chapter 5. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. CLR90 Corman, Leiserson, and Rivest, Introduction to Algorithms, McGraw-Hill Book Company, New York, 1990, chapter 16. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. HoSa78 Horowitz and Sahni, Fundamentals of Computer Algorithms, Computer Science Press, RockviUe, Maryland, 1978, chapter 5. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Sedge92 Sedgewick, Robert, Algorithms in C++, Addison-Wesley Publishing Company, New York, 1992, chapter 42. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Weiss92 Weiss, Mark, Data Structure's and Algorithm Analysis, Benjamin/Cummins Publishing Company, Inc., 1992, section 10.3. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Dynamic programming for pennies a day

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in

          Full Access

          • Published in

            cover image ACM SIGCSE Bulletin
            ACM SIGCSE Bulletin  Volume 26, Issue 1
            March 1994
            410 pages
            ISSN:0097-8418
            DOI:10.1145/191033
            Issue’s Table of Contents
            • cover image ACM Conferences
              SIGCSE '94: Proceedings of the twenty-fifth SIGCSE symposium on Computer science education
              March 1994
              414 pages
              ISBN:0897916468
              DOI:10.1145/191029

            Copyright © 1994 ACM

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 12 March 1994

            Check for updates

            Qualifiers

            • article

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader
          About Cookies On This Site

          We use cookies to ensure that we give you the best experience on our website.

          Learn more

          Got it!