DP思想 之 Matrix-chain multiplication(矩阵链相乘问题)
一.矩阵链复杂度计算(根据两两相乘计算次数):假设有A1(10*100),A2(100*5),A3(5*50)三个矩阵((A1A2)A3) 计算顺序使用到的乘法次数为:10*100*5 + 10*5*50=7500次(A1(A2A3)) 计算顺序使用到的乘法次数为:100*5*50 + 10*100*50=75000次二.矩阵链相乘组合方式的计算(括号组合的方式):假设有矩阵链...
原创
2018-09-01 16:27:27 ·
1873 阅读 ·
0 评论