Greedy Algorithms8 sections · 316 units
Open in Course

Quiz: Worker Hiring

Why ratio order

Check Your Understanding

Why do we process workers in increasing ratio order?

  1. A.To find the cheapest workers first
  2. B.When a worker is captain, all previous workers satisfy their wage constraint
  3. C.Workers with lower ratio are always better
  4. D.It makes the algorithm faster
Start the roadmap to answer the quizzes and solve the challenges