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: