知识卡片

普通读书笔记卡 · 3623.d.1

矩阵链问题只求乘法计划

理解等级:初级

矩阵链最优化输入是维度序列 p₀,…,pₙ,其中第 i 个矩阵 Aᵢ 的维度为 pᵢ₋₁×pᵢ。目标是给乘积 A₁A₂⋯Aₙ 加括号,使标准乘法的标量乘法次数最低。

求解阶段不实际计算矩阵乘积;真正执行可使用所得顺序。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《算法导论(第4版)》第 14 章 14.2–14.3 节(`OEBPS/chapter014.xhtml`,文本字符 [25000, 30000))。 - 结论依据:矩阵链题设输入维度序列 p₀…pₙ,要求最少标量乘法次数的括号化;原文明确求解本题时不实际执行矩阵乘法。 - 原始内容:The matrix-chain multiplication problem does not entail actually multiplying matrices.