2. 写出矩阵连乘的自底向上非递归的动态规划算法或自顶向下递归的动态规划算法(备忘录方法)。
输入:先输入矩阵连乘的个数n,然后依次手动输入(不能随机生成!)矩阵的维数pi(数字)。注意,6个矩阵,需输7个维数值。
输出:矩阵连乘的次序,如:((A1(A2A3))((A4A5A6))。
示例:输入:6 30 35 15 5 10 20 25,输出:((A1(A2A3))((A4A5)A6))
完整代码在GitHub上
https://github.com/Jxcup/Course_Algorithm_Analysis-Design/blob/main/Matrix_chain_multiplication.cpp
/**矩阵连乘*/
#include<iostream>
usin