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次基本乘法，而第二個只進

>>阅读原文<<