Dynamic programming for pennies a day-Reference-Cited by-同舟云学术

Dynamic programming for pennies a day

Published:1994-03-12 Issue:1 Volume:26 Page:213-217
ISSN:0097-8418
Container-title:ACM SIGCSE Bulletin
language:en
Short-container-title:SIGCSE Bull.

Author:

Heck Patrick¹

Affiliation:

1. Electrical Engineering and Computer Science, University of Evansville, Evansville, IN

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.

Publisher

Association for Computing Machinery (ACM)

Link

https://dl.acm.org/doi/pdf/10.1145/191033.191122

Reference5 articles.

1. Corman Leiserson and Rivest Introduction to Algorithms McGraw-Hill Book Company New York 1990 chapter 16. Corman Leiserson and Rivest Introduction to Algorithms McGraw-Hill Book Company New York 1990 chapter 16.

2. Horowitz and Sahni Fundamentals of Computer Algorithms Computer Science Press RockviUe Maryland 1978 chapter 5. Horowitz and Sahni Fundamentals of Computer Algorithms Computer Science Press RockviUe Maryland 1978 chapter 5.

3. Sedgewick Robert Algorithms in C++ Addison-Wesley Publishing Company New York 1992 chapter 42. Sedgewick Robert Algorithms in C++ Addison-Wesley Publishing Company New York 1992 chapter 42.

4. Weiss Mark Data Structure's and Algorithm Analysis Benjamin/Cummins Publishing Company Inc. 1992 section 10.3. Weiss Mark Data Structure's and Algorithm Analysis Benjamin/Cummins Publishing Company Inc. 1992 section 10.3.

Cited by 5 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. A Survey of the Game “Lights Out!”;Lecture Notes in Computer Science;2013

2. On a modified nine-tails problem;ACM SIGCSE Bulletin;2000-06

3. More on the nine-tails problem;ACM SIGCSE Bulletin;1999-12

4. Characterizing switch-setting problems∗;Linear and Multilinear Algebra;1997-01

5. Another way to solve nine-tails;ACM SIGCSE Bulletin;1995-12