利用动态规划算法实现矩阵连乘
所属分类:源码/资料
开发工具: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)
近期下载者:
相关文件:
收藏者: