利用动态规划算法实现矩阵连乘

所属分类:源码/资料
开发工具:C/C++
文件大小:113KB
下载次数:0
上传日期:2022-04-22 21:54:00
上 传 者Serien
说明:  给定n个矩阵{A1,A2....An},其中Ai与Ai+1是可以相乘的,判断这n个矩阵通过加括号的方式相乘,使得相乘的次数最少! 以矩阵链ABCD为例,按照矩阵链长度递增计算最优值 矩阵链长度为1时,分别计算出矩阵链A、B、C、D的最优值 矩阵链长度为2时,分别计算出矩阵链AB、BC、CD的最优值 矩阵链长度为3时,分别计算出矩阵链ABC、BCD的最优值 矩阵链长度为4时,计算出矩阵链ABC

文件列表:
利用动态规划算法实现矩阵连乘\矩阵连乘.cpp (1983, 2020-11-13)
利用动态规划算法实现矩阵连乘\利用动态规划算法实现矩阵连乘.docx (121357, 2020-11-13)
利用动态规划算法实现矩阵连乘\实验四任务书-动态规划1.txt (933, 2020-11-13)

近期下载者

相关文件


收藏者