質問: 【Microsoft Excel】エクセルで作成した価格表を利用して、10万円ぴったりの買い物をする場合の組み合わせを全て考えたいのです。価格表には1,000商品程掲載されております。エクセルの関数等の利用法や、このような問題に使えそうなソフトを教えてください。連休中にどうしても解決したいので、よい答えにはたっぷりポイント差し上げます。
回答: NP Problems and its complexity 今のコンピュータではどんなアルゴリズムを使ったとしても、答えがたまたますぐに出る場合もあるし一つめの答えが見つからないまま事実上永遠に時が過ぎていく場合もあるということです。印刷して自分で考えるのが敢えて言えば最善だと思います。