活动选择问题 S={1,2,n}为n项活动的集合 s和f分别表示活动开始和结束时间 (1<=i<=n) 活动和活动j相容当且仅当s>=f或 SJ>=fi 求两两相容的最大活动集活动选择问题 „ S={1,2, …,n} 为 n项活动的集合 „ si 和fi分别表示活动i开始和结束时间 (1<=i<=n) „ 活动i和活动 j相容当且仅当si>=fj 或 sj>=fi „ 求两两相容的最大活动集