给定一组活动的开始时间和结束时间,每个活动的时间是一个闭区间,要求你选择出最多数量的活动,使得这些活动之间没有时间重叠。你需要找到最多可以选择多少个活动。
这道题是经典的“活动选择问题”,我们可以采用贪心算法来解决。
题目描述:
有一组活动,每个活动都有一个开始时间和结束时间。你需要选择出最多数量的活动,使得这些活动之间没有重叠。
要求:
开通会员即可查看完整视频题解: 1.题目讲解 2.思路分析 3.逐行代码手写
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.