区間スケジューリング問題とは 区間スケジューリング問題とは、それぞれの区間が重複せず、それぞれの区間の数を最大化するためにはどうすればよいかを考える問題である。 具体的には次のように行う。 区間の右端の数字が小さい順番になるように、昇順に並び替えをする 並び替えした区...