2014年7月20日
矩阵链乘法（动态规划）
摘要： 一 题意描述：给定由n个要相乘的矩阵构成的序列（链）。由于矩阵满足结合律（加括号方式表示结合方式），不同的计算方式导致的求出最终计算结果的代价相异，有的花的时间很少，有的方式所花时间很多，那么下面的任务就是求出算出结果所需要的最少时间及一个最优解。二 思路分析：设p(n)表示一串n个矩阵可能的加全部... 阅读全文
posted @ 2014-07-20 19:55 future_hero 阅读(1379) 评论(0) 推荐(0) 编辑