Weighted Interval Scheduling
带权重的区间调度问题Problem descriptionAnalysisCodeRef
Problem description
给定若干个工作的开始时间、结束时间和权重(可以理解成重要程度),求出能完成的最大的工作权重(尽可能地完成更重要的工作),当然必须满足各个工作相容。如以下三个工作:
开始时间
结束时间
权重
工作1
0
3
4
工作2
5
6
5
工作3
2...
原创
2020-03-18 22:13:02 ·
3117 阅读 ·
2 评论