Если у меня есть два списка кортежей:
list1: List[Tuple[int, int]] = [(1, 8), (2, 3), (4, 5)]
list2: List[Tuple[int, int]] = [(5, 3), (1, 2), (9, 3)]
, и я хочу найти своп, который максимизирует сумму первого элемента в каждом кортеже в списке list1 и сумму второго элемента вкаждый кортеж в списке 2.
Есть ли оптимальное решение, кроме грубой силы? Существуют ли общепринятые ответы, которые в конечном итоге сойдутся в глобальный / локальный максимум?