Максимальная сумма элементов массивов. Python

У меня есть 3 массива:

p1 = [400,500,300]
p2 = [800,1000,600]
p3 = [600,750,450]

Мне нужно найти максимальную сумму элементов, не используя элементы из столбцов, которые были задействованы и начать подсчёт суммы с 1 массива.

Например варианты сумм для 1 элемента 1 массива(400): 400 + 1000 + 450 либо 400 + 600 + 750.

варианты сумм для 2 элемента 1 массива(500): 500 + 800 + 450 либо 500 + 600 + 600.

Варианты сумм для 3 элемента 1 массива(300): 300 + 1000 + 600 либо 300 + 800 + 450.

наибольшей суммой является 300+1000+600 = 1900


Ответы (1 шт):

Автор решения: MBo

Это задача о назначениях.

Решается, например, венгерским алгоритмом (реализация с минимизацией)

Здесь вариант с максимальной прибылью

→ Ссылка