回 帖 发 新 帖 刷新版面

主题:[讨论]矩阵连乘问题的思考

我们都知道:矩阵连乘求最小乘法次数问题是一个标准的DP问题。几乎所有的教科书或网上的贴子都会先讨论一下此问题用穷举的时间复杂度,然后自然的认为穷举不可行(当然事实的确如此)。但是如果用穷举的话,穷举的规律我一直无法描述出来。想了几天,未果。请算法高手指点,不胜感激!

回复列表 (共1个回复)

沙发

矩阵相乘貌似有个什么算法。。你查下专门的算法书籍。。。

我来回复

您尚未登录,请登录后再回复。点此登录或注册