剛學了動態規劃，然後這幾天就在做題了。
動態規劃和貪心真的很像，一開始我都沒有分清楚，不過想清楚以後區別還是挺大的。
貪心是排序以後按照順序選，按照一種標準選最優解。dp把乙個問題分成若干子問題，每一步都考慮所有情況（標準不一定唯一），選擇最優決策。
dp一般根據時間或空間順序劃分階段，經常用遞迴求解（自己感覺這個應該算是dp的乙個特點了吧，最近看的例題都離不開遞迴），迴圈巢狀的出鏡率特別高，所以格外容易超時。通常會用空間換時間，把已經求出來的值用陣列儲存起來，用記憶化搜尋。經常使用dx=,dy=來表示上下左右四個方向。
dp的關鍵是1.分階段，2.階段決策，3.狀態轉移
對於dp的理解大概就是這些吧，最近做題感覺狀態不怎麼樣。看例題的時候感覺還好，能理解思路，明白程式這樣寫的意義。但自己做的時候盯著題目看半天，知道dp怎麼用，卻覺得具體到某乙個題上就找不到思路了，思考半天寫出來的程式連樣例都過的很艱難，不知道是不是因為剛剛學了還不太熟悉，希望以後寫多了以後這種情況會好一些吧。這兩天沒有出現超時的問題，不過我覺得這個練習肯定少不了超時的，希望以後出現了能解決好吧。
近期學習總結
最近在忙著小 的寫作，主要研究方向是基於p2p網路的非結構搜尋演算法，這一周似乎就沒什麼進展，原因如下 1.思路太亂，切入點沒選好，範圍有點太廣，沒有就某一點做深入的研究。缺少學習後的及時總結，總是沒有一條主線。2.為了做實驗，有點急躁，思路沒有完全理順，就想著怎麼把實驗做好，做實驗的前期準備工作沒...
近期學習總結
前乙個月被藍圖卡主一星期之後，最近學習情況一般 1，跟著flask web一書敲 遇到不懂的查 主要 2，熟悉http原理，http 3，flask原理的熟悉 wsgi介面的學習，只是大概了解了一下，如果要深入學習flask的話，wsgi是繞不過去的 4，python基礎的複習，因為最近只是在學fl...
近期學習總結
最近學習到了指標這一塊的內容，學習指標的時候 只有乙個感受，頭有點疼。首先，說到指標，他就是乙個位址，指向已經開闢好的一塊空間，int num 10 int p 這裡的p就是乙個指標，指標是乙個位址，這個位址有能力指向乙個整形，還有比如 char p,float p,因為指向的內容不同，訪問的許可權...