區間動態規劃

區間型動態規劃         區間型動態規劃，又稱爲合併類動態規劃，是線性動態規劃的擴展，它在分階段地劃分問題時，與階段中元素出現的順序和由前一階段的區間中哪些元素合併而來有很大的關係。如對於狀態f[i,j]，它表示劃分的階段爲j，狀態出現的位置爲i，它的值取決於第i個元素出現的位置和i到j這段區間的值。這一類型的每天事後，階段特徵很是明顯，求最優值時需預先設置階段內的區間統計值，還要分動態規劃

>>阅读原文<<