矩阵连乘积

动态规划算法之矩阵连乘积问题1

首先我们了解一下什么是动态规划算法动态规划算法与分治法类似其基本思想也是将待求问题分解成若干个子问题但是与分治法不同的是适合于动态规划算法的问题经分解得到的子问题不是互相独立的假若用分治法解决此类问题由于子问题太多导致最后求解

矩阵连乘积 动态规划法