動態規劃學習已經快一周了，在剛接觸時是很令人苦惱很苦惱的問題，有時候覺得難以理解，但是真正理解之後，就會覺得動態規劃其實並沒有想象中那麼難。我們可能對動態規劃的思想很熟悉了，大體步驟就是：
1、判斷問題是否具有最優子結構性質，若不具備則不能用動態規劃。
2、把問題分成若干個子問題（分階段）。
3、建立狀態轉移方程（遞推公式）。
4、找出邊界條件。
5、將已知邊界值帶入方程。
6、遞推求解。 但是等到自己做題的時候又會發現自己的腦子裡是一團漿糊，沒有思路，只有通過自己練習，才可以更快地提公升。在做題時也要仔細讀題看看是否能用動態規劃，能用動規解決的問題的特點
(1) 問題具有最優子結構性質。如果問題的最優解所包含的 子問題的解也是最優的，我們就稱該問題具有最優子結 構性質。
(2) 無後效性。當前的若干個狀態值一旦確定，則此後過程的演變就只和這若干個狀態的值有關，和之前是採取哪種手段或經過哪條路徑演變到當前的這若干個狀態，沒有關係。
在解題時有時還是會容易超時，改用scanf和printf都是老生常談的事情了，在查詢時還可以用二分查詢，可以大大節約時間。
週末學習筆記
css檔案放head中 js檔案一般放在body的最下面 四個比較容易攪混的概念 parent child 子選擇器 父類為parent，兒子為child的選擇器 parent child 後代選擇器 父類為parent，所有後代為child的選擇器 prev brother 相鄰兄弟選擇器 選擇緊...
週末學習總結
關於下午的網路賽，我們的水平是3題，但是只出了2題。最後5分鐘打表找了e的規律，我們還天真的以為找到了規律。殊不知我們找的規律已經超過了題目所給的範圍。一開始隊友手快用stl的deque寫完交，超時，我玄學優化交後發現記憶體超限。關於stl，要學習的還有很多很多，我們覺得用起來很方便，全都封裝好了，...
acm週末學習總結
搜尋是萬能演算法 如何找所有解？列舉。列舉的方法？遞迴。遞迴的組合？搜尋。廣搜while not queue.empty begin 可加結束條件 tmp queue.top 從tmp迴圈拓展下乙個狀態next if 狀態next合法 then begin 生成新狀態next next.step t...