摘要： 矩阵连乘是经典的DP问题。n个矩阵连乘会因为乘的次序问题导致效率差异。这个问题中比较难想的是计算m[][]时的次序，必须保证计算m[i][j]查找m[i][k]和m[k+1][j]时这两个已经计算出来了。这里是根据王晓东的算法书里的想法写的，他用的是Java，必须提醒的就是在用C++时一个蛋疼的数组越界问题。int *p = new int[5];此时p[5] = 10; 就是越界的，但C++为了效率上的考虑华丽地无视了这个越界，编译器并没有义务指出它。更bt的是cout << p[5] << endl; 是正确的，能输出10。但这程序指不定什么时候就诡异得挂了。所以n 阅读全文