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: