高普考題庫
110 年 110年公務人員高等考試三級考試暨普通考試・資料結構
申論 1A 為(8×4)矩陣、B 為(4×10)矩陣、C 為(10×3)矩陣、D 為(3×20)矩陣、E 為(20×4)矩陣,㈠請列出此5 個矩陣相乘ABCDE 所有可能的乘法順序(請用括號表示乘法順序)。(5 分)㈡請使用DynamicProgramming(動態規劃)的技巧計算出此五個矩陣相乘ABCDE 的最佳乘法順序(請用括號表示乘法順序),使得五個矩陣相乘所需要花費的乘法數量最少。(15 分)㈢請列出此五個矩陣相乘所需要花費的最少乘法數量。(5 分)(注意:未說明Dynamic Programming 的計算過程,不予計分。)