>>64
NP 完全問題とかナップザック問題とか調べるといいよ。
最近は近似アルゴリズムも開発されてるし。