教资会网络 | UGC NET CS 2016 年 8 月 – III |问题 31
考虑四个矩阵的链 < A 1 , A 2 , A 3 , A 4 > 的问题。假设矩阵 A 1 、A 2 、A 3和 A 4的维数分别为 30 × 35、35 × 15、15 × 5 和 5 × 10。计算
产品 A 1 A 2 A 3 A 4是 ____。
(一) 14875
(二) 21000
(三) 9375
(四) 11875答案： （C）
解释：
答案是 9375
对于最小数量的标量乘法，矩阵括号将是 A1((A2A3)A4)
它将通过使用动态规划来解决
给定矩阵的维度是：
A1（30×35）、A2（35×15）、A3（15×5）和A4（5×10）
- A12=30×35×15=15750
- A23=35×15×5=2625
- A34=15×5×10=750
A13 = 最小（A12 + A33 + 35×15×5 = 18375，A11 + A23 + 30×35×5=9375）
A24= 最小 (A23 + A44 + 5×10×5 =9375 , A22+ A34 +5×20×5= 6776)
A14 = 最小 (A11 + A24 + 10×5×5 , A12 + A34 + 10×20×5>= 6736 , A13 + A44 + 10×20×5 )
答案是 9375。
这个问题的测验