计算过程-动态规划学习
计算过程 先计算出m[i][i]=0, i=1,2,···,n,然后,依次计算m[i][i+1],i=1,2,···,n-1(矩阵长度为2);m[i][i+2],i=1,2,···,n-2,(矩阵链长度为3);···.每次计算只用到已计算出的m[i][k]和m[k+1][j] 计算顺序 m[1][1],m[2][2],m[3][3]….m[n][n] m[1][2],m[2][3],m[3][4]····m[n-1][n] m[1][3],m[2][4],m[3][5]····m[n-2][n] ····· m[1][n-1],m[2][n] m[1][n] 3.1矩阵连乘问题