2019年1月6日
动态规划实现矩阵链乘法问题
摘要： 矩阵链乘法问题( matrix-chain multiplication problem ) (1)问题描述 给定n个矩阵的链<A 1 ,A 2 ,…,A n >，其中i=1,2,…,n，矩阵A i的维数为p i-1 ×p i 。求一个完全“括号化方案”，使得计算乘积A 1 A 2 …A n 所需的 阅读全文
posted @ 2019-01-06 13:58 夏末秋涼 阅读(8799) 评论(0) 推荐(0) 编辑