文档介绍：Art Lew
Holger Mauch
Dynamic Programming
putational Tool
With 55 Figures and 5 Tables
123
Prof. Art Lew Dr. Holger Mauch
Department of Information puter Sciences Department puter Science
University of Hawaii at Manoa Natural Sciences Collegium
1680 East-West Road Eckerd College
Honolulu, HI 96822 4200, 54th Ave. S.
USA Saint Petersburg, FL 33711
E-mail: ******@ USA
E-mail: ******@
Library of Congress Control Number: 2006930743
ISSN print edition: 1860-949X
ISSN electronic edition: 1860-9503
ISBN-10 3-540-37013-7 Springer Berlin Heidelberg New York
ISBN-13 978-3-540-37013-0 Springer Berlin Heidelberg New York
This work is subjectjpygg to copyright. All rights are reserved, whether the whole or ppart of the mate-
rial is concerned, specificallypyg the rights of translation, reprinting,pgg reuse of illustrations, recita-
tion, broadcasting,gp reproduction on microfilm or in anyy other way,yg and storage in data banks.
Duplicationpp of this ppublication or pppparts thereof is permitted onlyyp under the pprovisions of the
German Copyrightpy g Law of Septemp ber 9, 1965, in its current version, and permissionp for use
must alwaysy be obtained from Springer-Verlag. Violations are liable to prosecution under the
German Copyright Law.
Springer is a part of Springer Science+Business Media
©© Springer-Verlagpgggg Berlin Heidelberg 2007
The use of gpgeneral descriptive names, registered gnames, trademarks, etc. in this ppublication
does not imply,py even in the absence of a specificp statement, that such names are exempt from
the relevant protective laws and regulations and therefore free for general use.
Cover design: deblik, Berlin
Typesetting by the authors and SPi
Printedd on acid-free paper SPIN: 11550860 89/SPi 5 4 3 2 1 0
To the Bellman Continuum, in memory of Richard Bellman. .
To my family. .
Preface
Dynamic programming has long been applied to numerous areas in mathe-
matics, science,