算法筆試題：動態規劃之矩陣連乘的最佳求積

問題： 已知矩陣 ，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×

>>阅读原文<<