Нахождение в массиве максимальной суммы элементов

[byte916]

Суть проблемы - имеется входной двумерный массив заранее не определенного размера. Задача - найти элементы, сумма которых будет максимальна, и которые будут расположены в разных столбцах и строках, т.е. каждый элемент будет иметь уникальную строку и столбец

Например есть массив 4х4
1 2 3 4
2 3 2 4
4 3 2 3
4 3 4 1
Решение выделено жирным шрифтом

[IgorGO]

в первой строке поменяйте 5 на 3 (как было в исходных) жмите поиск решений найти.
В примере обрабатывается матрица 4х4. С большими (и произвольными) размерами можете поэкспериментировать сами. в 2007, максимум будет матрица 14х14.