Visitors hit counter dreamweaver
2014年5月19日
动态规划 矩阵链
摘要： 算法导论上的题目，用动态规划算法解矩阵链乘法问题需要时间为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以一种最小化标量乘法次数的方式进... 阅读全文
posted @ 2014-05-19 21:56 Jason Damon 阅读(810) 评论(0) 推荐(0) 编辑