Люди,
наткнулся на проблему... нашел это интересное... немного изменил его, просто переработав его.
Учитывая набор целых чисел (диапазон 0-500), найдите минимальную разницу между суммой двух подмножеств, которые могут быть сформированы путем их разбиения почти одинаково. (скажем, число целых чисел равно n, если n четно, каждое множество должно иметь n/2 элементов, а если n нечетно, то в одном наборе есть (n-1)/2 элементов, а у другого есть (n + 1)/2 элемента)
sample imput: 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 для этой проблемы.
Спасибо, ребята...
Радж...