首页 > TAG信息列表 > 链乘
矩阵链乘
矩阵链乘 #include <iostream> #include<bits/stdc++.h> #include <algorithm> #include <chrono> using namespace std; ofstream file_out, time_out; const int maxn = 100 + 50; double time_list[5]; void print(int s[][150], int i, int j){动态规划_备忘录法_矩阵链乘问题
目录 问题描述 完全加括号 最优子结构 最优解的递推关系 算法描述（伪代码） 结束语 问题描述 给定nn个矩阵{A1,A2,A3,...,An}{A1,A2,A3,...,An}，其中AiAi为Pi−1×PiPi−1×Pi矩阵，i=1,...,ni=1,...,n，并且AiAi与Ai−1Ai−1是可乘的。由于矩阵乘法满足结合律，所以计算矩阵的链乘可有动态规划_备忘录法_矩阵链乘问题
目录问题描述完全加括号最优子结构最优解的递推关系算法描述（伪代码）结束语 问题描述 给定\(n\)个矩阵\(\{A_1,A_2,A_3,...,A_n\}\)，其中\(A_i\)为\(P_{i-1}\times P_i\)矩阵，\(i = 1,...,n\)，并且\(A_i\)与\(A_{i-1}\)是可乘的。由于矩阵乘法满足结合律，所以计算矩阵的链乘可有许多不同