MaRos's blog

Максимум N чисел из матрицы N*N
By MaRos, history, 8 years ago, In Russian
  • Вспомнил довольно распространенную задачу, которую давно пытался решить, но не вышло.
  • Формальная формулировка. Задано матрицу целых чисел N*N. Из нее выбрали n чисел, таким образом чтобы из каждой строки и каждого столбца было выбрано по одному числу, а их сумма была максимально возможной. Найти эту сумму.
  • Надеюсь на вашу помощь.
  • Vote: I like it
  • +11
  • Vote: I do not like it