2018-05-18から1日間の記事一覧

0-1ナップサック問題 : 分枝限定法

問題. 0-1ナップサック問題(0-1 Knapsack Problem) 個のアイテムからなる集合が与えられる. 番目のアイテムは価値 と重さ を持っている.アイテムをいくつか選び,重み和が 以下で価値の和が最大となるようなものを選べ.