Is there an algorithm to solve the problem if the constraints are stricter ? For instance , instead of 10 aircowditioners , how about we had 100 or 1000 ? Do we need to necessarily check all 2^n combinations and find the one that minimizes the cost and simultaneously satisfying the conditions ?

Any help will be appreciated .

Thanks in advance.