I read about it, but the Partition Problem just tells you if the list of numbers can be partitioned into 2 halves that have the same sum.
I'm not really interested into checking that. I don't mind them having the same or different sum. I only want the best possible partition.
Thanks anyway.