背包問題 Knapsack Problem

視頻：0-1背包 完全背包【基礎(chǔ)算法精講 18】

0-1背包：

????這是0-1背包問題的模版，是“拿或不拿”問題的直譯。

完全背包：

????和0-1背包很相像，區(qū)別是某一件物品可以重復(fù)選，這是這類題的模版。

????另外需要自己額外注意一下動(dòng)態(tài)規(guī)劃的時(shí)候是否需要倒序進(jìn)行，參見靈神視頻。而且一般題目分為至多裝capacity，恰好裝滿capacity和至少裝capacity三種不同的變形，也需要代碼進(jìn)行相應(yīng)的調(diào)整。