次の手順による貪欲法で解くことができます。

1. まずタスク（区間）を、その終了日が早いものから順に並ぶようにソートする。
2. ソートしたタスクを順番に見ていく。見ているタスクがもし実行可能である（既に採用したタスクと重複していない）ならば、そのタスクを採用する。