區間DP（初步了解）

區間動態規劃問題一般都是考慮。對於每段區間，他們的最優值都

是由幾段更小區間的最優值得到，是分治思想的一種應用，將乙個區間

問題不斷劃分更小的區間直至乙個元素組成的區間，列舉他們的組合 

。求合併後的最優值。設f[i,j]（1<=i<=j<=n）表示區間[i,j]內的數字相加的最小代價

最小區間f[i,i]=0（乙個數字無法合併，∴代價為0）

每次用變數k（i<=k<=j-1）將區間分為[i,k]和[k+1,j]兩段

for p:=1 to n do // p是區間長度，作為階段。

for i:=1 to n do // i是窮舉的區間的起點

begin

j:=i+p-1; // j是 區間的終點。這樣全部的區間就窮舉完成

if j>n then break; // 這個if非常關鍵。

for k:= i to j-1 do // 狀態轉移。去推出 f[i,j]

f[i , j]= max 

end; 

這個結構必須記好，這是區間動態規劃的**結構。

區間DP（初步了解）

區間動態規劃問題一般都是考慮，對於每段區間，他們的最優值都 是由幾段更小區間的最優值得到，是分治思想的一種應用，將乙個區間 問題不斷劃分更小的區間直至乙個元素組成的區間，列舉他們的組合 求合併後的最優值。設f i,j 1 i j n 表示區間 i,j 內的數字相加的最小代價 最小區間f i,i 0 ...

C Boost 初步了解

boost是由c 標準委員會成員發起 眾多c 業界高人參與設計並實現的乙個涉及面廣 質量高且業已廣泛使用的c 標準後備庫，其中 tr1已經被納入c 0x標準庫。不論從風格和內容組織上講，都可以認為boost專案是c 標準庫的延伸。截止到boost 1.43版本，boost專案擁有大約100個用途廣泛...

jquery 初步了解

js 建立函式有以下三種方法 1 函式關鍵字 function foo x 2 匿名函式 var func function x 3 建構函式 var func new function x alert x 建構函式每次執行時都解析函式主題 頻繁呼叫建構函式效率很低 並且建構函式不能遞迴使用 關鍵字...