Least You Need to Know: Interval Scheduling and Earliest-Finish Greedy
เปิดบทเรียน
For maximizing how many non-overlapping intervals you can keep, the standard greedy rule is to sort by earliest finishing time and repeatedly accept the next compatible interval. The reason is that earlier finishes preserve more room for future choices.