OceanWild

分类

HTML前端学习(1) Java-web(1) JAVA-中间件(2) JAVA基础(15) 数据库(2) 数据库学习(1) 算法学习(15)

/ 注册

全部文章（共1篇）

动态规划之矩阵连乘问题

基本思想动态规划与分治法有相同之处。在求解问题时，也是需将原问题分解为子问题，先求子问题的最优解，然后在此基础之上求问题的最优解。但是动态规划与分治法又有不同之处。不同之处在于，在动态规划中，子问题并非相互独立，而是相互重叠在一起。在求解子问题时，一旦得到一个子问题得最优解，并不把这个子问题得最优...

矩阵连乘动态规划

2019-10-14

1 2224