矩阵连乘.

【代码】 #include #include #define N 100 int m[N][N]; //m[i][j]表示从第i个矩阵连乘到第j个矩阵的最小计算次数 int s[N][N]; //第i个矩阵连乘到第j个矩阵时在何处断开，用于构造最优解 int p[N]; //表示矩阵i为p[i-1]×p[i] void MatrixChain(int n) …