Knapsack

介紹

背包問題是一種 DP 問題，若題目涉及固定容量填入一些項目，就算是背包問題的一種。

0/1 背包

\([0, \infty)\) 背包

多重背包

TODO