Since the Partition Problem is only weakly NP-complete, you could actually solve this in pseudo-polynomial time