Home Sign Up Sign In
cpygui
V2EX  ›  算法

求解一道矩阵链乘积的算法题

  •   
  •   cpygui · Sep 28, 2017 · 2918 views
    This topic created in 3181 days ago, the information mentioned may be changed or developed.

    有 n 个矩阵 A1XA2...XAn 每个矩阵的尺寸是 1X1，1Xd，dX1，dXd 这四种中的一个 求时间复杂度最低的乘积顺序

    矩阵链乘积

  • 矩阵
  • 链乘积
  • 积顺序
  • a1xa2
    1 replies  •  2017-09-28 15:26:16 +08:00
    sennes
        1
    sennes  
       Sep 28, 2017
    搜：动态规划——矩阵连乘
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   5986 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 65ms · UTC 03:33 · PVG 11:33 · LAX 20:33 · JFK 23:33
    ♥ Do have faith in what you're doing.