
算法分析
至一守道
Math,AI,MCU
展开
-
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 评论 -
Greedy Interval Scheduling problem
贪心区间调度Problem descriptionEx-1:Ex-2:Time complexityCodeRef Problem description We have a day to work and we have different kinds works do to which has start-time and end-time. We have to choose the d...原创 2020-03-16 23:27:09 · 844 阅读 · 1 评论