【算法概论】动态规划：矩阵连乘问题

矩阵连乘问题（Matrix Multiplication Order Problem / Chain Matrix Multiplication） 【文中所有标蓝字体为下标】 问题描述：        有 n 个矩阵进行连乘，已知各个矩阵的行列数，问：如何在算式的中间插入合适的括弧，使得乘法的进行次数最少？ 问题解释：        一个 m * n 的矩阵与一个 n * p 的矩阵相乘，越需要进

>>阅读原文<<