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

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

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru1 Russian MaRos 2016-06-20 13:21:37 370 Первая редакция (опубликовано)