区間の問題は、端点のルールに左右されます。端点を共有する2つの予約が重ならない場合でも、集計の和集合では接している範囲を結合することがあります。走査を実装する前に、そのルールを比較の横に書いておいてください。次に、局所的な判断が安全になる順序で並べ替えてください:和集合なら開始、両立するセッションの最大数なら終了、必要な部屋数なら開始で並べ、進行中の終了時刻をヒープで管理します。
貪欲法には、捨てた選択肢で答えが改善できない理由が必要です。最も早く終わるセッションを選ぶと、後のセッションのための余地が多く残ります。後の開始位置ではその隙間を埋められないので、覆われた接頭辞を走査する処理は、最初の覆われていない隙間で止められます。最後の練習問題では、到達できる足場の列について、同様のフロンティアの議論を使います。現在のフロンティアと、最も遠い次のフロンティアを区別して、個々のインデックスではなく幅優先探索の層全体を数えてください。
最初に選んだセッションは3に終わります。それを7に終わる長いセッションに置き換えても、後に追加のセッションを入れる余地は生まれないので、早く終わるほうを選んで問題ありません。その選択の後は、残りの両立するセッションに同じ議論を当てはめてください。各区間は半開区間なので、等号が許されます:3に終わるセッションは、3に始まる新しいセッションのためにリソースを解放します。この例では、「以上」で両立を判定する必要があります。和集合の練習問題では、接している集計範囲を結合するという別のルールを意図的に使っているので、近くの問題の比較をそのまま写すのではなく、考え方を写してください。