UGC-NET | UGC-NET CS 2016年8月–III |问题31

考虑链的问题 _1. A. _2. A. _3. A. _4. >由四个矩阵组成。假设矩阵的维数为A _1. A. _2. A. _3. 还有 _4. 分别为30×35、35×15、15×5和5×10。计算所需的最小标量乘法数 产品A _1. A. _2. A. _3. A. _4. 是。 （A） 14875 （B） 21000 （C） 9375 （D） 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=min（A12+A33+35×15×5=18375，A11+A23+30×35×5=9375）

A24=min（A23+A44+5×10×5=9375，A22+A34+5×20×5=6776）

A14=min（A11+A24+10×5×5，A12+A34+10×20×5>=6736，A13+A44+10×20×5）

答案是9375。

这个问题的小测验