矩阵连乘问题2

[视频作者] 算法咖

[视频时长] 7:29

[视频类型] 校园学习

Ø 问题描述：给定n个矩阵｛A1,A2,…,An｝，其中Ai与Ai+1是可乘的，i=1，2…，n-1。如何确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。