15個の数字の合計を定数に近づける方法！

質問

10,050、27,972　などの５桁の数字が１５個あり、
各々をいくつか足した合計を2,000,000に近づけたいのですが、
何か良い方法、フリーソフトなどはありますか？
15個の数字を全て使わなくてもＯＫです。

回答No.1

SortaNerd

そのようなソフトは知りません。
ただ、その問題は「ナップザック問題」と呼ばれる物の一種で、非常に有名です。
この名で検索すれば有用な情報が得られるかもしれません。

お礼

参考にさせていただきます。ありがとうございました。