动态规划矩阵连乘中文伪代码

很高兴为您服务！以下是动态规划矩阵连乘的中文伪代码：

输入：矩阵数量n和n个矩阵的维度集合p={p0,p1,p2,...,pn}

输出：最小计算次数

1. d[1][n]=0 //一个矩阵不需要计算，将其次数设为0
2. for(int r=2;r<=n;r++) //r为连乘的矩阵个数
3. for(i=1;i<=n-r+1;i++)
4. j=i+r-1
5. d[i][j]=MAX //先将次数设为最大值
6. for(k=i;k<j;k++)
7. d[i][j]=MIN(d[i][j],d[i][k]+d[k+1][j]+p[i-1]*p[k]*p[j])
8. return d[1][n]

希望能为您提供帮助！