動態算法----矩陣鏈算法

catalan數  我自己講不清楚 請看這篇博客:  https://blog.csdn.net/chlele0105/article/details/38739919 遞歸算法是將大問題拆分成小問題 動態算法是迭代算法,將小問題推成大問題 矩陣鏈算法,求出兩個矩陣相乘的運算次數,在此基礎上的三個矩陣相乘(用之前的兩個矩陣,再頭尾兩個矩陣相乘後,再相加),等等,在此基礎上,最後所有矩陣相乘求出最少

>>阅读原文<<