知识卡片
矩阵链问题只求乘法计划
矩阵链最优化输入是维度序列 p₀,…,pₙ,其中第 i 个矩阵 Aᵢ 的维度为 pᵢ₋₁×pᵢ。目标是给乘积 A₁A₂⋯Aₙ 加括号,使标准乘法的标量乘法次数最低。
求解阶段不实际计算矩阵乘积;真正执行可使用所得顺序。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第14章 动态规划 · 查看原书依据
The matrix-chain multiplication problem does not entail actually multiplying matrices.
参考来源
- 位置:《算法导论(第4版)》第 14 章 14.2–14.3 节(`OEBPS/chapter014.xhtml`,文本字符 [25000, 30000))。
- 结论依据:矩阵链题设输入维度序列 p₀…pₙ,要求最少标量乘法次数的括号化;原文明确求解本题时不实际执行矩阵乘法。
- 原始内容:The matrix-chain multiplication problem does not entail actually multiplying matrices.