Greedy decision making

Immediate progress max.

Try this in Python

events = [(1, 10), (5, 7), (8, 9)]
print(max(events, key=lambda x: x[1] - x[0]))

Key takeaways

• Tie-break explicit.
• Lookahead1 vs DP.
• Timeline sketch.