怎么算矩阵连乘
1个回答
展开全部
矩阵连乘的优化在算法里面 可以用动态规划解决。
因为矩阵连乘具有可结合性，因此，不同的运算次序（结合次序）花费的计算量是不一样的。
ABCD=A(BC)D=(AB)(CD)。而算法里面矩阵连乘问题的定义就是，给定矩阵（规模很大），确定运算次序，是总计算量最小。
dp[1][n]=min(dp[1][k]*dp[k+1][n]+w(k,k+1))(1<=k<n)。
不知楼主所谓的矩阵连乘是指哪一方面的。
因为矩阵连乘具有可结合性，因此，不同的运算次序（结合次序）花费的计算量是不一样的。
ABCD=A(BC)D=(AB)(CD)。而算法里面矩阵连乘问题的定义就是，给定矩阵（规模很大），确定运算次序，是总计算量最小。
dp[1][n]=min(dp[1][k]*dp[k+1][n]+w(k,k+1))(1<=k<n)。
不知楼主所谓的矩阵连乘是指哪一方面的。
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
富港检测技术（东莞）有限公司_
2024-06-06 广告
ISTA3L是一个基于研究、数据驱动的测试协议，它模拟了由零售公司完成的产品订单被直接运送给消费者时所经历的危险，它允许用户评估包装产品的能力，以承受运输和处理包装产品时所经历的供应链危险，从接收到任何电子商务零售商履行操作，直到最终消费者...
点击进入详情页
本回答由富港检测技术（东莞）有限公司_提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
