矩阵链相乘问题

问题描述 　　给定n个矩阵A1，A2 ,...,An，相邻的矩阵是可乘的，如何确定一个最优计算次序，使得以此次序计算需要的数乘次数最少？     计算次序对计算性能的影响： 　　假设n=3，A1，A2，A3的维数分别为10×100，100×5，5×50。考察A1×A2×A3需要的数乘次数，有以下 两种计算方式： 　　（1）（A1×A2）×A3：10×100×5+10×5×50=7500 　　（2）

>>阅读原文<<