摘要：
给出一系列的1x2的矩阵，要你求出矩阵以什么样的次序相乘才使得相乘次数最少，。（不用排序，只要决定该矩阵是和前面相乘比较好，还是后面）。今天仔细想了一下，跟之前做的DP题目做了下对比，你比如说猴子堆砖块拿香蕉那题，那种是通过设定局部量j,求得1到j的局部最优解，再递增j，直到求得全局最优解这种题目，由于两两之间不同的顺序就能产生不同解，所以，是通过设定局部量j，求得相隔为j的两矩阵相乘的最优解，再递增j，直到全局。一开始我的思路就局限在第一种，所以怎么想也没理清怎么写。还有，这个题目输出比较麻烦，在DP过程中，用一个二维数组记录求得i到j之间最优解的时候，是哪个矩阵在前面。通过递归的方式输出， 阅读全文
