算法笔试题：动态规划之矩阵连乘的最佳求积

问题：

已知矩阵 ，k=1,2,3,4,5,6: r1=5:r2=10:r3=3:r4=8:r5=5:r6=20:r7=6。则矩阵链积A1 × A2 × A3 × A4 × A5 × A6的最佳求积次数为多少。
算法步骤：
1）先把A1×A2，A2×A3，A3×A4，A4×A5，A5×A6算出来;
2）按照自底向上的方式求解问题，即从A4×A6;A3×A5，A3×A6;A2×…算下去直到最后A1×A6

算法：

不明白这个公式的可以看这篇文章动态规划解决矩阵连乘问题