rcmult.out

来自「一本全面剖析C++数据结构算法的书籍」· OUT 代码 · 共 18 行

Optimal cost is 190
cost matrix is
0 50 150 90 190 
0 0 50 30 90 
0 0 0 20 40 
0 0 0 0 200 
0 0 0 0 0 
kay matrix is
0 1 2 2 2 
0 0 2 2 2 
0 0 0 3 4 
0 0 0 0 4 
0 0 0 0 0 
Multiply M 1, 1 and M 2, 2
Multiply M 3, 3 and M 4, 4
Multiply M 3, 4 and M 5, 5
Multiply M 1, 2 and M 3, 5