минимальная разница между суммой двух подмножеств

Ребята,

столкнулись с проблемой ... нашел это интересное ... я немного изменил его немного, просто взбодрись.

Дан набор целых чисел (диапазон 0-500), найдите минимальную разницу между суммой двух подмножеств, которую можно сформировать, разделив их почти поровну. (скажем, количество целых чисел равно n, если n четное, каждый набор должен иметь n / 2 элемента, а если n нечетное, один набор имеет (n-1) / 2 элемента, а другой - (n + 1) / 2 элемента)

выборка входных данных: 1 2 3 4 5 6

минимальная разница = 1 (подмножества составляют 1 4 6 и 2 3 5)

выборка входных данных 2: [1 1 1 1 2 2 2 2]

минимальная разница = 0 (подмножества - 1 1 2 2 и 1 1 2 2)

есть ли подход DP для этой проблемы.

Спасибо, ребята ...

raj ...