矩阵连乘动态规划C++VC6稳定实现矩阵连乘动态规划C++VC6最优乘法序列矩阵连乘动态规划C++VC6稳定实现矩阵连乘动态规划C++VC6最优乘法序列矩阵连乘动态规划C++VC6最优乘法序列矩阵连乘动态规划C++VC6最优乘法序列矩阵连乘动态规划C++VC6最优乘法序列矩阵连乘动态规划C++VC6最优乘法序列矩阵连乘动态规划C++VC6最优乘法序列矩阵连乘动态规划C++VC6最优乘法序列矩阵连乘动态规划C++VC6最优乘法序列矩阵连乘动态规划C++VC6最优乘法序列矩阵连乘动态规划C++VC6最优乘法序

动态规划的矩阵连乘问题,蛮适合拿来练手算法和理解动态规划思路的。用的是三重循环+备忘录两种方式,还配了个Print函数直接输出最优乘法顺序,调试起来也方便。p[]数组模拟矩阵维度,用起来也挺直观,整体结构清晰、实现逻辑也不绕,VC6 下都跑通了,稳定性还不错。

doc 文件大小:28.5KB