Buying Chairs: Minimum Cost to Seat All Guests Given Chair Capacities

Problem You are furnishing a venue. There are n types of chairs available; chair type i holds capacity[i] people and costs price[i] dollars. You need to seat exactly guests people. You can buy multiple chairs of the same type. You must seat every guest (no guest left standing). Return the minimum total cost to buy a set of chairs that seats at least guests people. Follow-ups What if you can only buy each chair type once (0/1 knapsack variant)? How does your solution change if you want to minimiz…