A statement concerning the objective of a dynamic programming problem.
The alternatives or possible decisions that exist at each stage of a dynamic programming problem.
A quantitative technique that works backward from the end of the problem to the beginning of the problem in determining the best solution for a number of interrelated decisions.
A set of decision rules, developed as a result of the decision criteria, that gives optimal decisions at any stage of a dynamic programming problem.
A logical subproblem in a dynamic programming problem.
A term used in dynamic programming to describe the possible beginning situations or conditions of a stage.
An algebraic statement that shows the relationship between stages in a dynamic programming problem.