From an interview: Removing rows and columns in an n×n matrix to maximize the sum of remaining value
Posted
by cseric
on Stack Overflow
See other posts from Stack Overflow
or by cseric
Published on 2009-11-12T08:25:46Z
Indexed on
2010/04/30
9:37 UTC
Read the original article
Hit count: 86
Given an n×n matrix of real numbers. You are allowed to erase any number (from 0 to n) of rows and any number (from 0 to n) of columns, and after that the sum of the remaining entries is computed. Come up with an algorithm which finds out which rows and columns to erase in order to maximize that sum.
© Stack Overflow or respective owner