Function interval_scheduling

Source
pub fn interval_scheduling<T: Ord + Copy>(intervals: &[(T, T)]) -> Vec<usize>
Expand description

半開区間の集合から共通部分を含まないような部分集合のうち、要素数が最大となるものを求める。

Time complexity $O(n \log n)$