Максимальная сумма элементов массивов. 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
→ Ссылка
Решается, например, венгерским алгоритмом (реализация с минимизацией)
Здесь вариант с максимальной прибылью