有n项工作,每项工作分别在Si开始,Ti结束。例如S={1,2,4,6,8},T={3,5,7,8,10}。对每项工作,你都可以选择参加与否,若选择参加,则必须至始至终全程参与,且参与工作的时间段不能有重叠。
5 1 2 4 6 8 3 5 7 9 10
3