矩阵链乘法
矩阵连乘,选择不同的乘法顺序,效率可能千差万别。
高效的实现算法应该用动态规划来设计,具体的讲解可以看这里。
Java编程实现public class Main {
private static final long INFINITY = Long.MAX_VALUE;
/**
* 计算矩阵乘法的最优次序
* c包含n个矩阵中每个矩阵的列数,c[0]是矩阵1中的行数
* 最小乘法次数保留在m[1][n]中
* m和lastCh