2018-11-01から1ヶ月間の記事一覧
問題概要 価値が vi 重さが wi であるような N 種類の品物と、容量が W のナップザックがあります。i 番目の品物は mi 個まで選ぶことができます。選んだ品物の重さの総和が W を超えないように選んだとき、価値の合計の最大値を求めてください。 問題リンク…
問題概要 価値が vi 重さが wi であるような N 種類の品物と、容量が W のナップザックがあります。i 番目の品物は mi 個まで選ぶことができます。選んだ品物の重さの総和が W を超えないように選んだとき、価値の合計の最大値を求めてください。 問題リンク…