Matrix Chain Multiplication

Sunday, January 29, 2012 · Posted in

Subject : TCS3211 Algorithm Analysis

Coded in : C++
File : Matrix05.cpp | download Matrix05.cpp

Pseudo code :
Pseudo code for finding the minimum cost
Pseudo code for Optimal Parentheses

Screenshot :


Sample table :


Download cpp file : download Matrix05.cpp

reference sources :
(1) http://www.cs.unm.edu/~saia/362-s08/lec/lec7-2x2.pdf
(2) http://www.cs.cmu.edu/afs/cs/academic/class/15451-s04/www/Lectures/CRLS-DynamicProg.pdf

Leave a thank you comment if this helps :)

One Response to “Matrix Chain Multiplication”

  1. WHY NOT 0-BASED? AHHHH! When I get mine working I will have to post it and advertise it all over the place.

    ReplyDelete

Powered by Blogger.