Задача с матрицей

[Иги]

Добрый день уважаемый программисты. Необходимо решить задачу: в квадратной матрице А размера N<=11 найти N элементов, по одному в каждой строке и столбце,чтобы их сумма была максимальной. Как я понял задача похожа на задачу с ферзями, где необходимо их расставить на шахматной доске так,чтобы они не били друг друга. Мне подсказали что задачу можно решить с помощью перестановок. Я в программировании ноль,поэтому прошу решить мне задачу платно. Сколько она стоить будет? моё мыло: Ignatilius@mail.ru Необходимо сделать на с++ и для простоты можно матрицу 4х4 использовать дабы сэкономить времяю
Суть такова: выбирая элемент матрицы, вычеркивает строка и столбец этого элемента, затем снова берется элемент из оставшихся. Необходимо найти макс. сумму выбранных элментов. Это тупо перебор,но легче всего его сделать через перестановки.

[paves]

Отправил на почту сообщение.

[GreenWizard]

отписал на почту