2014年7月29日
动态规划-矩阵链乘法
摘要： 问题描述： 给定由n个要相乘的矩阵构成的序列（链），要计算乘积A1A2...An，可以将两个矩阵相乘的标准算法作为一个子程序，通过加括号确定计算的顺序（对同一矩阵链，不同的计算顺序所需要的计算次数大不相同）。 目标问题：给定n个矩阵构成的矩阵链，其中，i=1,2,...,n，矩阵Ai的维数为pi... 阅读全文
posted @ 2014-07-29 18:26 问路书童 阅读(428) 评论(0) 推荐(0) 编辑