#greedy

2 post(s)

Pick a maximum subset of non-overlapping intervals by earliest finish time — greedy that throws ranges away, not merge-intervals.

Build a prefix-free code from symbol frequencies with a heap: greedy merges, why it is optimal here, and why this is not DEFLATE.