算法優化：動態規劃加速，貨物運輸問題，四邊形不等式, 從O(n^2)到O(n^3)

貨物運輸問題 遞歸方程爲： 更爲一般形式的遞歸方程 看起來是不是像可以使用分治的策略實現，但是min裏面子問題太多了，只能使用動態規劃的招了。 i,j是什麼含義了？動態規劃裏i,j都是指的是問題規模，對應到貨物運輸問題指的是什麼了？我們從數學上理解i,j是指數組arr = [1,2,3,4,5,6,7,8]兩邊的標號，或者子問題對應的起始和終止標號，類似與快排裏面的數組的標號，實際問題抽象爲數組之

>>阅读原文<<