Debugging is twice as hard as writing the code in the first place. Therefore, if you write the code as cleverly as possible, you are, by definition, not smart enough to debug it. Brian Kernighan

Matrix multiplication

Language Java | Level Intermediate | Category Algorithms | August 4, 2015 8:58 am


Algorithm Problem Description

Given a set of matrices and find the most efficient way to multiply matrix. Write an efficient way to multiply matrix using Dynamic programming.

Output

          	        
          	        

Array c values: [2, 1, 4, 3, 5]
Matrix m values: [[0, 0, 0, 0, 0], [0, 0, 8, 18, 37], [0, 0, 0, 12, 27], [0, 0, 0, 0, 60], [0, 0, 0, 0, 0]]
Matrix last change values: [[0, 0, 0, 0, 0], [0, 0, 1, 1, 1], [0, 0, 0, 2, 3], [0, 0, 0, 0, 3], [0, 0, 0, 0, 0]]

          	        
          	        				    


Comments



Please login to add comments.