You can check all 2^N subsets.

See some older posts...
It's the backpack problem but, as the numbers are large, you must use bit flags...