有 n 项工作，每项工作分别在 Si 时间开始，在 Ti 时间结束。对于每...
发布于 2022-03-02 16:56:08
有 n 项工作，每项工作分别在 Si 时间开始，在 Ti 时间结束。对于每项工作，你都可以选择参与与否。如果选择了参与，那么自始至终都必须全程参与。此外，参与工作的时间段不能重叠（即使是开始的瞬间和结束的瞬间的重叠也是不允许的）。
你的目标是参与尽可能多的工作，那么最多能参与多少项工作呢？
1.你能想到的解题思路或者解题方法是什么？请描述（4分）
2.请使用伪代码实现你的解题思路（8分）
3.请简单证明你所使用的方法是最优解（8分）
关注者
0
被浏览
2
