摘要：
学习算法导论：对于矩阵A(2,3)*B(3,5)其运算次数为2*3*5；对于矩阵A(2,3)*B(3,5)*C(5,4)存在两种运算结合顺序，运算次数分别为2*3*5+2*5*4=70以及3*5*4+2*3*4=84，显然运算次数不同。给定一系列矩阵A1A2A3...An，由于矩阵乘法符合结合律，所以不同的结合顺序，运算效率完全不同，求出运算效率最高的结合顺序。枚举法：假设P(n)为一系列n个矩阵可能的括号化方案数，则[1]可得到[1]动态规划学习：（1）寻找最优子结构记Ai...j表示乘积AiAi+1...Aj的值，则A1...n的最优括号化将乘积在Ak和Ak+1之间分开（1
#includ 阅读全文
