矩阵相乘最少计算次数
题目描述
不同的计算顺序的乘法计算次数是不一样的,如 ( A B ) C (AB)C (AB)C 和 A ( B C ) A(BC) A(BC)的乘法计算次数分别为 p 0 p 1 p 2 + p 0 p 2 p 3 p_0p_1p _2 + p_0p_2p_3 p0p1p2+p0p2p3 和 p 1 p 2 p 3 + p 0 p 1 p 3 p_1p_2 p_3 + p_0p_1p_3 p1p2p3+p0p1p3。
n n n 个矩阵相乘 A 1 A 2 ⋅ ⋅ ⋅ A n A_1A_2···A_n A1A2⋅⋅⋅An,矩阵 A i A_i Ai的维度为 p i − 1 × p i p_{i-1}×p_i pi−1×pi,求 n n n 个矩阵相乘的最少计算次数。
题目分析
矩阵 A m n