寒假訓練2018.2.6訓練日誌------dp學習（一）

       01揹包問題應該是dp最基礎的知識，但是前幾天一直非常不懂，因此一直把揹包當作一個模板來用，但效果不好。所以今天手動模擬了一遍後，發現似乎稍微明白一點了。這也說明遇到難懂的代碼，如果是在理解不了，我們不妨去模擬代碼的執行過程，來嘗試理解它。這時候絕對絕對絕對不要偷懶，不要認爲自己能通過憑空想像來解決它，否則的話容易在一個坑裏待很久，浪費很多沒必要的時間。 01揹包問題： （此處只輸出

>>阅读原文<<