>>500
典型的なナップザック問題だと思うので、それで検索してみたら？

http://www.google.co.jp/search?q=%E3%83%8A%E3%83%83%E3%83%97%E3%82%B6%E3%83%83%E3%82%AF%E5%95%8F%E9%A1%8C