• basic definitions and Principle of Optimality

• why is dynamic programming used (Matrix multiplication problem)

• application to speech recognition like DUR, CSR

• viterbi algorithm

• summary