Solution: Minimum Cost to Hire K Workers
Let’s solve the Minimum Cost to Hire K Workers problem using the Top K Elements pattern.
We'll cover the following...
Statement
You are given
quality[i]
: Represents the work quality of theworker. wage[i]
: Represents the minimum wage expectation of theworker.
You want to hire exactly k
workers to form a paid group, and you must follow these payment rules:
Wage expectation: Every worker in the group must be paid at least their minimum wage expectation.
Proportional pay: The pay for each worker must be directly proportional to their quality. For example, if one worker’s quality is twice that of another, they must be paid twice as much.
Your goal is to determine the least amount of money required to hire exactly k
workers while satisfying the above conditions.
Constraints
n
...