http://www.perlmonks.org?node_id=222078


in reply to Matrix Maximization

This problem can be reduced from knapsack, which is NP-Complete