![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法分析
至一守道
Math,AI,MCU
展开
-
Weighted Interval Scheduling
带权重的区间调度问题Problem descriptionAnalysisCodeRefProblem description 给定若干个工作的开始时间、结束时间和权重(可以理解成重要程度),求出能完成的最大的工作权重(尽可能地完成更重要的工作),当然必须满足各个工作相容。如以下三个工作:开始时间结束时间权重工作1034工作2565工作32...原创 2020-03-18 22:13:02 · 2624 阅读 · 2 评论 -
Greedy Interval Scheduling problem
贪心区间调度Problem descriptionEx-1:Ex-2:Time complexityCodeRefProblem 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 · 509 阅读 · 1 评论