Greedy Algorithms8 sections · 316 units
Open in Course

Quiz: Exchange Argument

Test your understanding

Check Your Understanding

In the activity selection proof, why can we replace OPT's first activity with greedy's first activity?

  1. A.OPT's first activity is always wrong
  2. B.Greedy's first activity has higher priority
  3. C.Greedy's first activity ends no later, so it cannot conflict with later activities
  4. D.The replacement increases the count
Start the roadmap to answer the quizzes and solve the challenges