定義

グリーディ（貪欲）法は、毎回最も良く見える選択をする方式です。会議室割り当て問題では「最も早く終わる会議」を選択します。

主な特性

• ✓核心：最も早く終わる会議を先に選択
• ✓ソート：終了時間順にソートが必要
• ✓条件：新しい会議開始 ≥ 前の会議終了
• ✓最適解保証：このグリーディ戦略は最適解を保証

時間計算量