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

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