一、求解矩阵链乘问题
1、问题描述
2、穷举法
如此之大的解空间是无法用枚举方法求出最优解的!
3、求解最优矩阵链乘问题的Dynamic Programming算法
(1)第1步 问题结构分析
(2)第2步 建立动态规划函数
动态规划法求解矩阵链乘问题
最新推荐文章于 2024-06-07 14:13:07 发布
一、求解矩阵链乘问题
1、问题描述
2、穷举法
如此之大的解空间是无法用枚举方法求出最优解的!
3、求解最优矩阵链乘问题的Dynamic Programming算法
(1)第1步 问题结构分析
(2)第2步 建立动态规划函数