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

问题： 已知矩阵 ，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×

>>阅读原文<<