Advanced Algorithms Analysis and Design - Lecture 15: Dynamic programming for solving optimization problems

Advanced Algorithms Analysis and Design - Lecture 15: Dynamic programming for solving optimization problems. In this lecture we will cover the following: optimizations problem; steps in development of dynamic algorithms; why dynamic in optimization problem; introduction to catalan numbers; chain-matrix multiplication; problem analysis;...