http://qs321.pair.com?node_id=222078


in reply to Matrix Maximization

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

In Section Seekers of Perl Wisdom