搜索关键字：区间段问题，搜索到1个结果！码迷,mamicode.com！

区间段问题

有n项工作，每项工作分别在Si时间开始，然后在Ti时间结束。对于每项工作，你都可以选择参与或者不参与。如果你选择了参与，那么你必须自始至终都全程参与。此外，参与的时间段不能重叠。（即使是开始的瞬间和结束的瞬间的重叠也是不允许的）时间不限，你的目的是参与尽可能多的工作，那么最多能参与多少项工作呢？思路：贪心算法。->在可选的工作中，每次都选取工作结束时间最早的工作。结束时间越早之后可选的工作...

分类：其他好文时间：2015-02-07 13:14:12 阅读次数：168

共1条

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)