2021年2月4日
选择不相交区间-蓝桥解题
摘要： 有n项工作,每项工作分别在si时间开始,在ti时间结束. 对于每项工作,你都可以选择参与与否.如果选择了参与,那么自始至终都必须全程参与. 此外,参与工作的时间段不能重复(即使是开始的瞬间和结束的瞬间的重叠也是不允许的). 你的目标是参与尽可能多的工作,那么最多能参与多少项工作呢? 1≤n≤1000 阅读全文
posted @ 2021-02-04 19:02 EdenWu 阅读(84) 评论(0) 推荐(0) 编辑