矩阵连乘问题，这是如何求出的
2个回答
展开全部
如图
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
矩阵连乘的优化在算法里面 可以用动态规划解决。因为矩阵连乘具有可结合性，因此，不同的运算次序（结合次序）花费的计算量是不一样的。 ABCD=A(BC)D=(AB)(CD)。而算法里面矩阵连乘问题的定义就是，给定矩阵（规模很大），确定运算次序，是总计算量最小。 dp[1][n]=min(dp[1][k]*dp[k+1][n]+w(k,k+1))(1<=k
本回答被网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
