wyx963的博客

原创 矩阵连乘问题求解（备忘录方法）

问题：给定n个矩阵{A1,A2,……An}，其中Ai与Ai+1是可乘的，i=1,2,……n-1。如何能确定计算矩阵连乘乘积的计算次序，使得一次次序矩阵连乘需要的数乘次数最少。 要求：给定n个矩阵构成的序列{A1,A2,……，An}，对乘积A1,A2,……,An，找出最小化乘法次数的加括号方法。 1.建立递归关系，确定矩阵连乘的最优子结构 代码： //计算该连乘式子的最佳结合方式 int MatrixChain(vector<int>& p,int beg, int