Добрый день уважаемый программисты. Необходимо решить задачу: в квадратной матрице А размера N<=11 найти N элементов, по одному в каждой строке и столбце,чтобы их сумма была максимальной.

Как я понял задача похожа на задачу с ферзями, где необходимо их расставить на шахматной доске так,чтобы они не били друг друга.

Мне подсказали что задачу можно решить с помощью перестановок. Я в программировании ноль,поэтому прошу решить мне задачу платно.

Сколько она стоить будет? Необходимо сделать на с++ и для простоты можно матрицу 4х4 использовать дабы сэкономить времяю

Суть такова: выбирая элемент матрицы, вычеркивает строка и столбец этого элемента, затем снова берется элемент из оставшихся.

Необходимо найти макс. сумму выбранных элментов. Это тупо перебор,но легче всего его сделать через перестановки.