価値と重さが与えられた $N$ 個の品物を、好きな量だけ容量 $W$ のナップサックに入れるときの価値の合計の最大値を求める。