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

动态规划法 题目描述：给定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数组存放矩阵链计算的