Q8.矩阵链乘法

天才PT

于 2020-04-21 18:58:21 发布

阅读量257

点赞数

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/PT0918/article/details/105665150

版权

矩阵链乘法

解析

对于矩阵链乘法问题，将所有对于1≤i≤j≤n确定A i A i+1 …A j 的最小代价括号方案作为子问题。令m[i,j]表示计算矩阵A i,j 所需要的标量乘法的次数最小值，则最优解就是计算A i…n所需的最低代价就是m[1,n]

设计

void MATRIX_CHAIN_ORDER(int *p, int Length, int m[][M], int s[][M])
{
   
	int q, n = Length

最低0.47元/天解锁文章

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
Q8.矩阵链乘法

矩阵链乘法解析对于矩阵链乘法问题，将所有对于1≤i≤j≤n确定A i A i+1 …A j 的最小代价括号方案作为子问题。令m[i,j]表示计算矩阵A i,j 所需要的标量乘法的次数最小值，则最优解就是计算A i…n所需的最低代价就是m[1,n]设计void MATRIX_CHAIN_ORDER(int *p, int Length, int m[][M], int s[][M]){...
复制链接

扫一扫

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。