Try a brute-force approach.

Iterate through all possible sets of exactly <code>cols</code> columns.

For each valid set, check how many rows are covered, and return the maximum.