该问题是给定一系列矩阵求一个最少乘法次数。 这是一个动态规划问题,状态转移方程 m[left][right] = Math.min(m[left][right],[left][i] + m[i+1][right]+c[left-1]*c[i]*c[right]); 进行求解 /** * * @param c[0]为1矩阵行数 c 所有矩阵列数 * @param m[i][k] 从i乘到j需要运行乘法最少次数 * @param lastChang 最后一次改变的i值 */ public static void optMatrix(int c[], long m[][],int ...