
The art and theory of dynamic programming
Stuart E. Dreyfus · 1977
Programming and computer science › Algorithms and coding interviews
#6,672 most recommended
Hacker News
10
mentions by 4 people · top 29% of 15,732 books
Open Library
—
No ratings yet
Wikipedia
—
No article yet
About the book
The book covers dynamic programming, a method for solving multistage decisions in which each choice affects later options. It treats deterministic and stochastic problems in discrete and continuous time, and it sets out the functional equations and computational procedures used to solve them. The book presents dynamic programming as both a body of theory and a practical craft. Its central claim is that the principle of optimality gives a general way to decompose sequential decisions, but that applying it well depends on skilled problem formulation, especially the choice of state variables and how a problem is broken into stages. It also treats computational difficulty, which grows rapidly with the number of state variables, as a practical limit that shapes how the method is used.
Written by Claude from what it knows of this book.
What Hacker News says 25% recommend · 0% critical
In the commenters’ own words
Project planning and estimating is a big field. In a nutshell, the key to making such an effort very effective is just really good knowledge of and experience…
There is what 'dynamic programming' is, and there is the 'word segmentation' problem of this thread. The problem is interesting, and so are algorithms to…
What Open Library readers say
No Open Library reader has rated it yet.
What critics say, via Wikipedia
No Wikipedia article about this book yet, so no critics to quote.
Reddit communities — coming later
Details
- First published
- 1977
- ISBN
- 9780122218606
- Editions known
- 2 at Open Library
- Open Library
- OL6908357W
Dynamic programming
Read next: its neighbours on the mosaic
Controlled Markov processesE. B. Dynkin · 1979 · recommended by 1 person · named together in 9 comments
Foundations of optimal control theoryE. B. Lee · 1967 · recommended by 1 person · named together in 2 comments
Deterministic and Stochastic Optimal ControlWendell H. Fleming · 1975 · recommended by 1 person · named together in 7 comments
Sorting and searchingDonald Knuth · 1973 · recommended by 10 people · named together in 2 comments
Stochastic optimal controlDimitri P. Bertsekas · 1978 · recommended by 0 people · similar by subject and what people say about it
Optimization by Vector Space MethodsDavid G. Luenberger · 1968 · recommended by 7 people · loosely similar by subject
Approximate dynamic programmingWarren B. Powell · 2011 · recommended by 1 person · similar by subject and what people say about it
Linear programmingVašek Chvátal · 1983 · recommended by 5 people · loosely similar by subject
Functional AnalysisWalter Rudin · 1973 · recommended by 3 people · loosely similar by subject
Dynamic programming and optimal controlDimitri P. Bertsekas · 1995 · recommended by 2 people · similar by subject and what people say about it
Neuro-dynamic programmingDimitri P. Bertsekas · 1996 · recommended by 3 people · similar by subject and what people say about it
Computer solution of linear algebraic systemsGeorge E. Forsythe · 1967 · recommended by 2 people · loosely similar by subject
A Course in Probability TheoryKai Lai Chung · 1968 · recommended by 3 people · loosely similar by subject
Counterexamples in analysisBernard R. Gelbaum · 1964 · recommended by 11 people · loosely similar by subject
Integer and combinatorial optimizationGeorge L. Nemhauser · 1988 · recommended by 2 people · loosely similar by subject
The art of computer programmingDonald Knuth · 1968 · recommended by 336 people · named together in 2 comments
Advanced calculus for applicationsFrancis Begnaud Hildebrand · 1948 · recommended by 1 person · loosely similar by subject
ProbabilityLeo Breiman · 1968 · recommended by 5 people · loosely similar by subject
Statistics of random processesRobert Shevilevich Lipt︠s︡er · 1977 · recommended by 1 person · loosely similar by subject
A discipline of programmingEdsger Wybe Dijkstra · 1976 · recommended by 16 people · similar by subject and what people say about it
Linear algebra and matrix theoryEvar D. Nering · 1963 · recommended by 1 person · loosely similar by subject
Art of Writing Efficient ProgramsFedor G. Pikus · 2021 · recommended by 2 people · similar by subject and what people say about it
A practical theory of programmingEric C. R. Hehner · 1993 · recommended by 1 person · similar by subject and what people say about it
Mathematical Theory of Optimal ProcessesPontryagin Ls · 1962 · recommended by 0 people · loosely similar by subject