動態規劃之區間DP專題

動態規劃之區間DP專題 什麼是區間DP 所謂區間dp,就是在一個區間上進行的dp， 通常經過將大區間分割成小區間進行dp。 區間型動態規劃，又稱爲合併類動態規劃，是線性動態規劃的擴展，它在分階段地劃分問題時，與階段中元素出現的順序和由前一階段的區間中哪些元素合併而來有很大的關係。ios 區間動歸狀態轉移方程及通常動規過程： for k:=1 to n-1 do //區間長度 for i:

>>阅读原文<<