矩阵链乘法问题:
1.完全括号化:给定一个n个矩阵的序列(A1A2A3......An),我们希望计算它的乘积,由于乘法的结合律,因此任何加括号的方法都会得到相同的结果,我们称这个性质叫做完全括号化。
2.矩阵的相容性:矩阵A的列数等于B的行数,即A与B相容。只有两个相容的矩阵才可以想乘。
3.矩阵链乘法问题:给定n个矩阵的链<A1,A2,...,An>,矩阵Ai的规模为p(i-1)×p(i) (1<=i<=n),求完全括号化方案,使得计算乘积A1A2...An所需标量乘法次数(计算代价)最少。
4.计算代价的计算方式:如果A是p×q的矩阵,B是q×r的矩阵,那么矩阵A与B乘积的代价为p×q×r
附加:(两个矩阵相乘的算法)
public static int[][] MATRIX_MULTIPL(int[][] a, int[][] b){
int an=a.length;
int am=a[0].length;
int bn=b.length;
int bm=b[0].length;
int c[][]=new int[an][bm];
if(am!=bn){
System.out.println("不可相乘");
return c;