2014年8月15日
0815------算法笔记----------矩阵连乘问题
摘要： 1.矩阵连乘问题的定义 1.1 给定 n 个矩阵的连乘积 A1A2...An，因为矩阵乘法满足结合律，所以计算矩阵的连乘积可以有不同的计算次序（这个次序的组合数满足卡特兰数），采用不同的计算次序计算的数乘次数也不相同。例如，A1A2A3，这三个矩阵的维数分别是10*100,100*5，和5*50，... 阅读全文
posted @ 2014-08-15 20:44 Monica_Lee 阅读(995) 评论(0) 推荐(0)