Имеется массив целых положительных чисел размерами n на m. Можно брать только один элемент из каждой строки и столбца. Необходимо найти максимально возможную сумму элементов и отобразить их.
образец массива:
350 250 250 100 100 100 100 100 42 21 42 84 0 0 0
250 250 250 100 100 100 100 100 0 0 0 0 63 0 0
350 250 250 100 100 100 100 100 0 21 42 84 21 15 15
150 190 250 0 0 0 0 0 0 0 0 0 0 0 0
350 250 250 100 100 0 100 100 42 42 42 63 63 15 15
300 250 250 100 100 100 100 100 21 21 0 63 84 0 0
250 250 190 100 100 100 100 100 0 21 21 0 0 0 0
300 220 250 0 0 0 100 0 0 0 0 0 0 0 0
350 250 250 0 0 0 100 0 21 0 0 21 21 0 15
максимальный размер n - 25, m - 35
язык желательно php, но подойдет и псевдокод