揹包總結（01揹包，完全揹包，多重揹包）

近日學習總結 動態規劃的學習接近了末尾，我們雖然只是學習了一些皮毛，還沒有深入接觸，做題做的也都是基礎的例題，但是我仍然感覺到我有很大的進步。 比如說現在做題。我已經可以通過看題目知道這道題到底是一個子序列的問題，還是一個揹包問題。問題在於題目的變形，比如子序列的升降序、連續還是非連續子序列，字母類序列的處理等，或者是揹包的各種改變。 這次博客就着重在於各類揹包。 值得一提的是，最近有一個省賽我們

>>阅读原文<<