标签归档:贪心

区间调度问题

Description

有 n 项工作,每项工作分别在 si 时间开始,在 ti 时间结束。对于每项工作,你都可以选择参与否。如果选择了参与,那么自始至终都必须全程参与。此外,参与工作的时间段不能重叠(既是是开始的瞬间和结束的瞬间重叠也是不允许的)

你的目标是参与尽可能多的工作,那么最多能参与多[……]

Read more