ナップサック問題– tag –

アルゴリズムを学んでいると、よく登場する定番問題に 「ナップサック問題」 があります。 名前だけ聞くと少し難しそうですが、やっていることはとても身近な問題です。重さと価値の違う品物がいくつかあり、ナップサックに入れられる重さには上限がありま...