Будем иметь мультимножество A упорядоченных пар (a, b), где a и b - натуральные числа, а N. b <= N </p>
Каждый объект в A может быть элементом одного из множествB_1, B_2, ..., B_b.
Я хочу найти мультимножества B_1, B_2, ..., B_N, объединение которых равно A, и max (сумма всех a в B_i / для всех i /) достаточно мал.
Пример:
Ввод: A = {(1,1), (3,2), (5,1), (7,2), (9, 2)}, N = 2
Выход: B_1 = {(1,1), (3,2), (5,1)}, B_2 = {(7,2), (9,2)}, max (сумма всех a в B_i) = 16
Спасибо за любую помощь.