搜索关键字：矩阵链乘法，搜索到31个结果！码迷,mamicode.com！

动态规划矩阵链

算法导论上的题目，用动态规划算法解矩阵链乘法问题需要时间为O(n^3),空间为O(n^2)。问题描述：给定n个矩阵构成的一个链（A1*A2*A3……*An），其中i=1,2,……n,矩阵Ai的维数为p(i-1)*p(i),对于乘积A1*A2*A3……*An以一种最小化标量乘法次数的方式进...

分类：其他好文时间：2014-05-20 11:46:29 阅读次数：195

共31条上一页 1 2 3 4

分享档案

更多>