Search found 1 match

Go to advanced search

by Learnable
Tue Nov 15, 2005 2:07 pm
Forum: Algorithms
Topic: Partition problem minimum difference between sum of 2 sets
Replies: 4
Views: 2651

Re: Partition problem minimum difference between sum of 2 se

A number either belongs to set 1 or to set 2, and you can recurse on that. But with the amount of numbers you have, you'll probably have to find an approximate solution, or find a good way to evaluate partial solutions.

If the numbers are uniformly distributed, sort the numbers, and then ...

Go to advanced search