UVA442 矩阵链乘 Matrix Chain Multiplication

## 矩阵链乘 ​ 假设你必须评估一种表达形如 A*B*C*D*E，其中 A,B,C,D,E是矩阵。既然矩阵乘法是关联的，那么乘法的顺序是任意的。然而，链乘的元素数量必须由你选择的赋值顺序决定。 ​ 例如，A，B，C分别是 50 * 10 ，10 * 20 和 20 * 5 的矩阵。现在有两种方案计算 A * B * C ,即（A * B) * C 和 A*(B * C)。 第一个要进行15000次基本乘法，而第二个只进行3500次。 ​ 你的任务就是写出一个程序判定以给定的方式相乘需要多少次基本乘法计算。

无

无