January 2017
Beginner to intermediate
280 pages
217h 11m
English
Regardless of the type or size of a dynamic programming problem, there are some important terms and concepts that are inherent in every problem. Some of the more important of them follow:
Stage: a period or a logical subproblem.
State variables: possible beginning situations or conditions of a stage. These have also been called the input variables.
Decision variables: alternatives or possible decisions that exist at each stage.
Decision criterion: a statement concerning the objective of the problem.
Optimal policy: a set of decision rules, developed as a result of the decision criteria, that gives optimal decisions for any entering condition at any stage.
Transformation: normally, an algebraic statement that ...