算法复习周------“动态规划之‘矩阵连乘’”
问题描述: 设有三个矩阵 A[a][b]、B[b][c]、C[c][d]。这个时候我们将ABC排列并相乘:A*B*C,这个时候我们会发现我们有两种不同的矩阵乘法次序——(A*B)*C与A*(B*C) ...
问题描述: 设有三个矩阵 A[a][b]、B[b][c]、C[c][d]。这个时候我们将ABC排列并相乘:A*B*C,这个时候我们会发现我们有两种不同的矩阵乘法次序——(A*B)*C与A*(B*C) ...
问题描述 给定n个矩阵{A1,A2,…,An},其中,Ai与Ai+1是可乘的,(i=1,2 ,…,n-1)。用加括号的方法表示矩阵连乘的次序,不同的计算次序计算量(乘法次数)是不同的 ...