动态规划法 题目描述：给定n个矩阵{A1,A2….An}，其中Ai与Ai+1是可以相乘的，判断这n个矩阵通过加括号的方式相乘，使得相乘的次数最少! 以矩阵链ABCD为例 按照矩阵链长度递增计算最优值 矩阵链长度为1时，分别计算出矩阵链A、B、C、D的最优值 矩阵链长度为2时，分别计算出矩阵链AB、BC、CD的最优值 矩阵链长度为3时，分别计算出矩阵链ABC、BCD的最优值 矩阵链长度为4时，计算出矩阵链ABCD的最优值 动归方程： 分析: k为矩阵链断开的位置 d数组存放矩阵链计算的最优值，d[i][j]是以第i个矩阵为首，第j个矩阵为尾的矩阵链的最优值，i > 0 m数组内存放矩

主要介绍了C语言矩阵连乘 (动态规划)详解的相关资料,需要的朋友可以参考下

动态规划C语言矩阵连乘Acm acm 采用动态规划来解题