矩陣鏈的乘法

1.問題 2.解析 1）最優加全部括號的結構 動態規劃第一步是尋找一個最優的子結構。假設現在要計算AiAi+1…Aj的值，計算Ai…j過程當中肯定會存在某個k值（i<=k<j）將Ai…j分成兩部分，使得Ai…j的計算量最小。分成兩個子問題Ai…k和Ak+1…j，需要繼續遞歸尋找這兩個子問題的最優解。最優子結構爲：假設AiAi+1…Aj的一個最優加全括號把乘積在Ak和Ak+1之間分開，則Ai…k和A

>>阅读原文<<