元のナップサック問題では重量の合計がw以下であれば各品物はいくつでも入れることができたが、この問題の場合は1つまでである。