Greedy Algorithms8 sections · 316 units
Open in CourseQuiz: 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?
- A.OPT's first activity is always wrong
- B.Greedy's first activity has higher priority
- C.Greedy's first activity ends no later, so it cannot conflict with later activities
- D.The replacement increases the count