2017年4月15日
动态规划—矩阵链乘法
摘要： 矩阵链乘问题描述 给定n个矩阵构成的一个链<A1,A2,A3,.......An>，其中i=1,2,...n，矩阵A的维数为pi-1pi，对乘积 A1A2...An 以一种最小化标量乘法次数的方式进行加全部括号。 注意：在矩阵链乘问题中，实际上并没有把矩阵相乘，目的是确定一个具有最小代价的矩阵相乘顺 阅读全文
posted @ 2017-04-15 13:38 dear_diary 阅读(2489) 评论(0) 推荐(0) 编辑