Funded by the European Union. Views and opinions expressed are however those of the author(s) only and do not necessarily reflect those of the European Union or the European Education and Culture Executive Agency (EACEA). Neither the European Union nor EACEA can be held responsible for them.

Algorithms

Dynamic programming

Users: 1 - Average Rating: 5.00


Dynamic programming is breaking down a problem into smaller sub-problems, solving each sub-problem and storing the solutions to each of these sub-problems in an array (or similar data structure) so each sub-problem is only calculated once.

It is both a mathematical optimisation method and a computer programming method.

Language/Environments:
Optimization

Target Group:
Basic


Cite as:
Dimitri P. Bertsekas, Dynamic Programming and Optimal Control, Athena Scientific (2005)

Author of the review:
Ivo Nowak
HAW Hamburg


Reviews

You have to login to leave a comment. If you are not registered click here

Eligius Hendrix


Indeed the handbook of Bertsekas is a very good sourse to get the hand on dynamic programming. However, I also like more theoretical based concepts on Markov Decicion making as the book of Puterman.