23/08/09 16:33:05.87 l6Bs4Rph0.net
>>19
ナップザック問題、普通はアイテムに重さと価値があり、総重量が限界値を超えない
ように価値の総和を最大化しろ、ですが、
価値が重さに比例しているような場合を考えれば、総重量が限界値にできるだけ近い
組み合わせが価値の最大でもありますよね?
もしかしてこの場合はもっと話が簡単?
ビンパッキング問題というのもありむしろそっちかもしれませんがとりあえず
23/08/09 16:33:05.87 l6Bs4Rph0.net
>>19
ナップザック問題、普通はアイテムに重さと価値があり、総重量が限界値を超えない
ように価値の総和を最大化しろ、ですが、
価値が重さに比例しているような場合を考えれば、総重量が限界値にできるだけ近い
組み合わせが価値の最大でもありますよね?
もしかしてこの場合はもっと話が簡単?
ビンパッキング問題というのもありむしろそっちかもしれませんがとりあえず