最优矩阵连乘问题

问题描述

题意

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

[……]

继续阅读