因為剛剛看了區間dp,所以寫一下對區間dp的理解。
例題：51nod - 1021
看了一篇部落格，覺得他說得比較容易理解，所以再次重複一遍：
假如你是上帝，已經知道了1~n堆石子的最優解，那麼它肯定是由兩個子堆組成的，
同理，兩個子堆也分別都有自己的兩個子堆，到最底層肯定是1~n堆石子的自身，
那我們回到最初，1~n堆石子肯定有乙個分割點，
dp[ i ][ j ]代表 i 到 j 堆石子的最優解。dp[ 1 ] [ 5 ]=min;
就以上這麼多種情況，以各個點為分界點，求出最小值(sum是價值，假設長度為1，2，3，4的最優解已經求出來了)
要注意的就是dp陣列的初始化
#include#include#includeusing namespace std;
int main()
for(int len=1;len<=n;len++)/*列舉「區間」長度*/}}
printf("%d\n",dp[1][n]);
}return 0;
}
INIT WORK的暫時理解
scsih fw event add insert and queue up fw event ioc per adapter object fw event object describing the event context this function will acquire ioc fw ...
理解區間dp和例題
一 講解 1 作用 用於不知道從 合併的動態規劃題，不比線性dp 2 解法步驟 即列舉區間長度，再列舉左端點，之後列舉區間的斷點進行轉移。3 核心思路 既然讓我求解在乙個區間上的最優解，那麼我把這個區間分割成乙個個小區間，求解每個小區間的最優解，再合併小區間得到大區間即可。所以在 實現上，我可以列舉...
get post區別（暫時的理解）
文章大部門摘自如下 也有從別處看到的然後自己新增的。一 http定義了與伺服器互動的不同方法，最基本的方法有4種，分別是get，post，put，delete。url全稱是資源描述符，我們可以這樣認為 乙個url位址，它用於描述乙個網路上的資源，而http中的get，post，put，delete就...