Matrix Sum

Problem 345

Published on 03 September 2011 at 04:00 pm [Server Time]

We define the Matrix Sum of a matrix as the maximum sum of matrix elements with each element being the only one in his row and column. For example, the Matrix Sum of the matrix below equals 3315 ( = 863 + 383 + 343 + 959 + 767):