読者です 読者をやめる 読者になる 読者になる

ナップサック問題について整理

どういうときに何ができるのかについて。この辺見ながら。問題定義品物がN個あったとする。品物iには価値と体積が与えられている。は1のとき品物iを取る、0のときに取らないということを表すバイナリ変数であるとする。持って行ける品物の総体積がbまでであ…