DYNAMIC PROGRAMMING

Ramasubramanian Sundaram
Institute for Signal and Information Processing
Mississippi State University, Mississippi State, MS 39762
email: sundaram@isip.msstate.edu

ABSTRACT

Optimization is the key behind solving a problem wherein one has to choose the best solution among several feasible alternatives. Dynamic programming is one such approach to optimization and is based on Principle of Optimality.

The Principle of Optimality states that in a multistage decision process containing several interdependent variables, whatever the initial state and initial decision are,the remaining decisions must be optimal with respect to the outcome of the first decision. In Dynamic programming a multi-variable problem is broken into several sub-problems having one variable each. This reduces the computations drastically.

This reduction in computation makes Dynamic programming applicable in many fields. My study will focus on the basics of Dynamic programming and its application in Speech Recognition.

Additional items of interest: