2015年9月24日
动态规划之矩阵连乘
摘要： 题目:n个矩阵连乘，求最少的乘法运算次数以及结合方式 假设矩阵A为r1*r2,矩阵B为r2*r3，所以M=A*B=r1*r2*r3。当有多个矩阵相乘的时候，矩阵以不同的方式结合的时候其运算次数是不同的。例如:M=M1 * M2 * M3 * M4 [5*20] [20*5... 阅读全文
posted @ 2015-09-24 22:49 gaot 阅读(399) 评论(0) 推荐(0)
动态规划之矩阵链相乘
摘要： 题目:n个矩阵连乘，求最少的乘法运算次数以及结合方式 假设矩阵A为r1*r2,矩阵B为r2*r3，所以M=A*B=r1*r2*r3。当有多个矩阵相乘的时候，矩阵以不同的方式结合的时候其运算次数是不同的。例如:M=M1 * M2 * M3 * M4 [5*20] [20*5... 阅读全文
posted @ 2015-09-24 21:35 gaot 阅读(2214) 评论(0) 推荐(0)