in reply to Matrix Maximization

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

In Section Seekers of Perl Wisdom