はじめに

Tweet

はじめに

ナップサック問題をご存じだろうか？
ナップサック問題は下記のような問題である。

例題

参考：https://www.msi.co.jp/nuopt/docs/v19/examples/html/02-05-00.html

容量：65に収まるように、物を詰め込み、価値を最大化する問題！！

思ったこと

この問題を見たときに、
「総当たりで検索すればいいじゃん！！」と当時は思っていた。
しかし、いろんな計算方法があるみたい

そこで、いろいろ調べながら解いてみることにした！

言語環境

• Windows10
• Python 3.8

参考サイト

https://mathwords.net/napusaku
https://www.msi.co.jp/nuopt/docs/v19/examples/html/02-05-00.html
http://zeronosu77108.hatenablog.com/entry/2017/12/25/131726