Optimal Array Multiplication Sequence UVA - 348（矩阵连乘问题，区间dp+记录路径）
思路：要求乘的次数最小，分析子最优子结构：任意一个区间的最小乘次数，取决于先乘那几个（等价于最后乘那两个），所以思路就是去枚举最后乘的那个就行。状态转移方程：dp[i][j]=min(dp[i][k]+dp[k+1][j]+a[i]*b[k]*b[j]) k>=i&&k<j;难点在于如何输出路径：可以在计算最小值的时候，记录枚举出的最小的k，也就是说dp[i...
