#include<iostream>
using namespace std;
#define MAXLEN 100
void MatrixChain(int p[MAXLEN],int n,int m[MAXLEN][MAXLEN],int s[MAXLEN][MAXLEN])
{
for (int i = 1; i <= n; i++)
m[i][i] = 0;
for (int r = 2; r <= n; r++){
for (int i = 1; i <= n - r+1; i++) {
int j=i+r-1;
m[i][j] = m[i+1][j]+ p[i-1]*p[i]*p[j];
s[i][j] = i;
for (int k = i+1; k < j; k++) {
int t = m[i][k] + m[k+1][j] + p[i-1]*p[k]*p[j];
if (t < m[i][j]) {
m[i][j] = t;
s[i][j] = k;
}
}
}
}
}
void traceback(int i,int j,int s[MAXLEN][MAXLEN])
{
矩阵连乘---求几个矩阵乘积的最小值
最新推荐文章于 2023-04-06 19:53:38 发布
该博客介绍了一种用于计算多个矩阵乘积的最小运算数的算法。通过MatrixChain函数和traceback函数,实现了矩阵链的最短括号展开方式,以减少计算中的乘法操作次数。示例代码中展示了如何定义矩阵大小并执行算法来找到最优解。
摘要由CSDN通过智能技术生成