こないだの記事の続きというか焼き直しです。www.yomogi2017.xyz 扱うのは同じ「0-1ナップサック問題」で、詳細を再掲します。 価値、重量がそれぞれ異なるアイテムがいくつかあり、定められた上限重量以内で価値が最大になるようにアイテムを選択する 1つの…