Максимум N чисел из матрицы N*N

Правка ru1, от MaRos, 2016-06-20 13:21:37
  • Вспомнил довольно распространенную задачу, которую давно пытался решить, но не вышло.
  • Формальная формулировка. Задано матрицу целых чисел N*N. Из нее выбрали n чисел, таким образом чтобы из каждой строки и каждого столбца было выбрано по одному числу, а их сумма была максимально возможной. Найти эту сумму.
  • Надеюсь на вашу помощь.

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
ru1 Русский MaRos 2016-06-20 13:21:37 370 Первая редакция (опубликовано)