DeepRead
Cover of The art and theory of dynamic programming

The art and theory of dynamic programming

Stuart E. Dreyfus · 1977

Programming and computer science › Algorithms and coding interviews

#6,672 most recommended

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

02420102015202020252011 peak · 2
This bookAverage book in Algorithms and coding interviews

In the commenters’ own words

What Open Library readers say

No Open Library reader has rated it yet.

Open Library’s page for the book

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

Explore in the mosaic

Read next: its neighbours on the mosaic