This problem is easier than it looks. Try a reduction from the Knapsack problem (in the form discussed in slides pnp3.ppt, not the simplified version where the integers must be divided into two equal parts. If it still doesn't look easy, try This Hint.