Trivia ForgePlay free →

In the Greedy Activity Selection problem, which heuristic is proven to yield an optimal solution?

Show answer

Earliest finish time

Choosing the activity that finishes earliest leaves as much room as possible for subsequent activities. This 'earliest finish time' greedy choice always leads to an optimal set of non-overlapping activities.

Would you remember this in 6 months?

Trivia Forge uses spaced repetition so facts stick. Free, no signup needed.

Practice Computer Science questions →

More Computer Science trivia

See all 19 →