矩陣鏈乘法

矩陣連乘，選擇不同的乘法順序，效率可能千差萬別。

高效的實現算法應該用動態規劃來設計，具體的講解可以看這里。

編程實現

public class Main {private static final long INFINITY = Long.MAX_VALUE;/*** 計算矩陣乘法的最優次序* c包含n個矩陣中每個矩陣的列數，c[0]是矩陣1中的行數* 最小乘法次數保留在m[1][n]中* m和lastChange從1開始索引(而不是0)，主對角線下方的條目沒有意義且未初始化*/

總結

以上是生活随笔為你收集整理的【算法分析与设计】矩阵链乘法最优顺序问题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。