【類題】EDPC - E - Knapsack 2 - 競プロはじめました 考え方②：「ぴったり」で考える方法 貰うDP 考え方①：「以下」で考える方法 貰うDP 考え方②：「ぴったり」で考える方法「$W$以下」ではなく，「$W$ぴったり」となるように考えるのがよくあるパターン．…