區間動態規劃問題一般都是考慮，對於每段區間，他們的最優值都是由幾段更小區間的最優值得到，是分治思想的一種應用，將乙個區間問題不斷劃分為更小的區間直至乙個元素組成的區間，列舉他們的組合 ，求合併後的最優值。
設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 l:=1 to n do // l是區間長度，作為階段。
for i:=1 to n do // i是窮舉的區間的起點
begin
j:=i+l-1; // j是 區間的終點，這樣所有的區間就窮舉完畢
if j>n then break; // 這個if很關鍵。
for k:= i to j-1 do // 狀態轉移，去推出 f[i,j]
f[i , j]= max
end;
這個結構必須記好，這是區間動態規劃的**結構。
BFS的主要思想
dfs之前在回溯法中已經介紹過了 bfs主要是用佇列實現，具體模版是入隊第乙個元素，當佇列不為空時進行迴圈，如果需要記錄每層的資料 層數 就儲存佇列的長度，在佇列不為空的迴圈裡進行for長度的迴圈，先出隊第乙個元素，進行條件判斷，滿足條件的節點入隊。bfs主要應用於二叉樹層次遍歷相關 二叉樹的右檢視...
核方法的主要思想
2012年07月05日 16 31 02 閱讀數 56376 本文對核方法 kernel method 進行簡要的介紹。核方法的主要思想是基於這樣乙個假設 在低維空間中不能線性分割的點集，通過轉化為高維空間中的點集時，很有可能變為線性可分的 例如下圖 左圖的兩類資料要想在一維空間上線性分開是不可能的...
線性dp 區間dp
1 尼克的任務 額一道挺水的題，愣是做了幾個小時 動態規劃大致的思路還是找乙個轉移 換個詞就是影響 我們可以明顯看出本題的規則 空暇時，一遇到任務必須挑乙個接 求1 n時間內最大空暇時間 所以將任務排序是必要的，兩個關鍵字 再來想象一下當我做到第i 個任務時，我在 st i st i t i 1 時...