申論題 - 阿摩線上測驗

申論題資訊

試卷：110年 - 110 高等考試_三級_資訊處理：資料結構#102802
科目：公職◆資料結構
年份：110年
排序：0

一、A 為（8×4）矩陣、B 為（4×10）矩陣、C 為（10×3）矩陣、D 為（3×20）矩陣、E 為（20×4）矩陣，

(二)請使用 Dynamic Programming（動態規劃）的技巧計算出此五個矩陣相乘 A✖B✖C✖D✖E 的最佳乘法順序（請用括號表示乘法順序），使得五個矩陣相乘所需要花費的乘法數量最少。（15 分）