2017年11月9日
矩阵链乘法问题
摘要： 问题描述： 给定n个矩阵的链<A1,A1,A3...An>，矩阵Ai的规模(行列)为pi-1xpi（1<=i<=n），求矩阵链的完全括号化方案，使得矩阵乘积A1A2A3...An所需的标量乘法次数最小（假定所给举证链满足相容性，能够正确的进行矩阵运算）。 注：假设矩M的规模为pxq，矩阵N的规模为q 阅读全文
posted @ 2017-11-09 10:13 Qcer 阅读(526) 评论(0) 推荐(0) 编辑