lisiur的博客

/** * p是一系列矩阵的系数 * n是矩阵的个数 * m[x][y]是当前第x个矩阵到第y个矩阵的最优连乘 * s[x][y]是记录当前第x个矩阵到第y个矩阵的最优断开位置（k） */ void MatrixChain(int *p,int n,int **m,int **s) { for(int i=1;i<=n;i++) { m[i][i] = 0; } for(int

Q: Given an array of integers A and let n to be its length. Assume Bk to be an array obtained by rotating the array A k positions clock-wise, we define a "rotation function" F on A as