2022年3月24日
动态规划实例（二）求解矩阵链乘法
摘要： 问题 矩阵链乘法问题(matrix-chain multiplication problem)可描述如下：给定n个矩阵的链<A1, A2, ..., An>，矩阵Ai的规模为pi-1×pi (1<=i<=n)，求完全括号化方案，使得计算乘积 A1A2...An所需标量乘法次数最少 —— 完全括号化( 阅读全文
posted @ 2022-03-24 19:36 vicky2021 阅读(608) 评论(0) 推荐(0) 编辑