nS={12…n}为n项活动的集合 s和分别表示活动开始和结束时间(1≤i≤n) 活动和活动相容当且仅当s≥f或S12f i1234567891011 s1031355688212 f6548791011121314 求出两两相容的最大活动集合◼ S={1,2,…,n}为n项活动的集合 ◼ si和fi分别表示活动i开始和结束时间(1 ≤ i ≤ n) ◼ 活动i和活动j相容当且仅当si ≥ fj或sj ≥ fi ◼ 求出两两相容的最大活动集合 s i i f i 1 2 3 4 5 6 7 8 9 10 11 si 0 3 1 3 5 5 6 8 8 2 12 fi 6 5 4 8 7 9 10 11 12 13 14