Q8.矩阵链乘法

矩阵链乘法

解析

对于矩阵链乘法问题，将所有对于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