63,840 views 164 on YTPak
353 26

Published on 28 Jul 2012 | over 4 years ago

This video lecture is produced by S. Saurabh. He is B.Tech from IIT and MS from USA.

Given Matrix Chain A1A2A3A4.....An where matrix Ai has size p(i-1)Xpi find the best way to parenthesize the matrix chain which can multiply the product using minimum number of multiplication.
Note: If a matrix A is pXq and B is qXr then C=AB is pXr and number of multiplication needed is pqr.


This channel is an ultimate guide to prepare for job interviews for software engineers, software test engineers, computer scientists, engineering students specially computer science and IT engineers, Master of computer application (MCA) and Bachelor of Computer Application (BCA) students. The content of this channel will help students prepare for C,C++, Java, data structures and algorithms. It also covers courses related to networking and database. This channel can be used by students of NIIT, IGNOU etc too.
To study interview questions on Linked List watch www.youtube.com/playlist

To prepare for programming Interview Questions on Binary Trees
www.youtube.com/playlist

To study programming Interview questions on Stack, Queues, Arrays visit
www.youtube.com/playlist

To watch all Programming Interview Questions visit
www.youtube.com/playlist

To learn about Pointers in C visit
www.youtube.com/playlist

To learn C programming from IITian S.Saurabh visit
www.youtube.com/playlist

"matrix chain multiplication" ,
"matrix chain multiplication dynamic programming",
"matrix chain multiplication algorithm",
"matrix chain multiplication ppt"

Loading related videos...