タグ: ナップサック問題

知識解説

ナップサック問題
重さなどの制約を超えないように品物を選び、価値の合計を最大化する典型問題。

問題解説

ABCのA問題から順、ARCのA問題から順、AGCのA問題から順、その他の順で表示します。