スレ立てるまでもない質問はここで 164匹目 (52レス)
上下前次1-新
20(2): (ワッチョイ 219a-reiW) 2023/08/09(水)16:33 ID:l6Bs4Rph0(3/4) AAS
>>19
ナップザック問題、普通はアイテムに重さと価値があり、総重量が限界値を超えない
ように価値の総和を最大化しろ、ですが、
価値が重さに比例しているような場合を考えれば、総重量が限界値にできるだけ近い
組み合わせが価値の最大でもありますよね?
もしかしてこの場合はもっと話が簡単?
ビンパッキング問題というのもありむしろそっちかもしれませんがとりあえず
上下前次1-新書関写板覧索設栞歴
あと 32 レスあります
スレ情報 赤レス抽出 画像レス抽出 歴の未読スレ
ぬこの手 ぬこTOP 0.003s