摘要：
在学习矩阵链乘之前，先要知道矩阵之间是如何进行乘法运算的，如果你对这个还不是很了解，那么先去看一下线性代数中矩阵的乘法这一节！OK，我们来说矩阵链乘，这是动态规划算法中的一个基础问题，在算法导论15章中也详细介绍了此算法，本文也是主要参考算法导论。我们来看一下问题： 给你N个矩阵，{A1，A2，A3，A4，......,AN}，这一组矩阵必须是可以相乘的，我们要计算这N个矩阵的乘积，即：A1A2A3..AN。 因为我们的矩阵是满足结合律的，所以我们可以在计算矩阵链乘的时候可以有许多不同的计算次序。 在这里，以不同的次序做乘法，其乘法的运算次数是不同的。来举个例子：我们来对{A1，A2，A3.. 阅读全文
posted @ 2012-10-03 18:30
程序流程图
阅读(988)
评论(0)
推荐(0)
