>>134
よく知ってたね。 
実は 質問する前から ナップサック問題を解くEXCELファイルを探している。
いくつかファイルが見つかったが、、、リンゴやミカンを 優待銘柄に置き換えるだけじゃ 上手くいかない。
http://nabe.blog.abk.nu/pub/nabe/image/adiary/2006/ks.gif