關於#揹包#

揹包問題是我們集訓第三天（最後一天）上午所學習的算法。由於我們是初學者的原因，貼心的學長給我們把揹包九講簡化到了揹包三講，分別是01揹包、完全揹包、多重揹包。 而對於揹包問題，我們可以把它們比爲揹包裝東西的問題，只不過因條件、數據而導致我們所需要的揹包款式不同。因此我認爲對於揹包問題，關鍵也就是最難點就是揹包的選取。就拿01揹包、完全揹包、多重揹包（多重揹包是兩個揹包都包含，故爲多重😝）來講。

>>阅读原文<<