Advanced Algorithms Analysis and Design - Lecture 16: Chain matrix multiplication problem using dynamic programming. In this lecture we will cover the following: chain-matrix multiplication; problem analysis, notations, dynamic algorithm, time complexity; generalization and applications; . |