动态规划--矩阵连乘问题

动态规划--矩阵连乘问题 代码解析 伪代码 具体实现 时间复杂度 前面步骤省略 代码解析 伪代码 2~3行：将m[i,i]值全赋0 4行：l为每次所分的矩阵链的长度（2到n） 5行：每个矩阵链的起始位置为i(1<=i<=n-l+1) 6行：每个矩阵链的起始位置为j(j==i+l-1) 7行：先将m[i,j]的值赋为极限大 8行：在第四行遍历中所取得矩阵链中找到一个断裂点k（i<=k<=j-1），使

>>阅读原文<<