partition problem

Приветствую всех! Есть такая задача: вводится n чисел (1 < n < 1000 , у вводимых чисел тот же диапазон)Нужно разбить числа на два массива с минимальной разницей сумм