矩阵链乘法 解析 对于矩阵链乘法问题,将所有对于1≤i≤j≤n确定A i A i+1 …A j 的最小代价括号方案作为子问题。令m[i,j]表示计算矩阵A i,j 所需要的标量乘法的次数最小值,则最优解就是计算A i…n所需的最低代价就是m[1,n] 设计 void MATRIX_CHAIN_ORDER(int *p, int Length, int m[][M], int s[][M]) { int q, n = Length