动态规划 矩阵连乘优化
考察两个矩阵相乘的情形:C=AB。如果矩阵A,B分别是????×????p×r和????×????r×q矩阵,则它们的乘积C将
是????×????p×q矩阵,其(i, j)元素为:????=1,···,????,????=1,···,????i=1, ···, p, j=1,···, q,因而AB所用的数乘次数是p*r*q。
如果有至少3个以上的矩阵连乘,则涉及到乘积次序问题,即加括号方法。例如3个矩阵连乘的加括号方法有两种:((...
原创
2019-09-09 22:02:43 ·
457 阅读 ·
0 评论