UVA442 Matrix Chain Multiplication 栈的应用 好题

题意翻译 矩阵链乘 题目描述 ​ 假设你必须评估一种表达形如 ABCDE，其中 A,B,C,D,E是矩阵。既然矩阵乘法是关联的，那么乘法的顺序是任意的。然而，链乘的元素数量必须由你选择的赋值顺序决定。 ​ 例如，A，B，C分别是 50 10 ，10 20 和 20 5 的矩阵。现在有两种方案计算 A B C ,即（A B) C 和 A(B * C)。 第一个要进行15000次基本乘法，而第二个只进

>>阅读原文<<