有一家公司,雇佣了一些工人,每个工人的工作时间不同.老板需要通过监视器查看工人是否来上班了,第i个工人的工作时间是Si到Ti,开始时间是0.要求返回一个时间的list:{t1,t2,t3...tn},老板会在这些时间查看监视器. 要求一个greedy algorithm保证每个工人至少查到一次,查看的次数n越小越好 有一家公司,雇佣了一些工人,每个工人的工作时间不同.老板需要通过监视器查看工人是否来上班了,
阅读背景：
greedy algorithm的应用的问题: 如何每次找到重叠最多的几条区间
来源：互联网
有一家公司,雇佣了一些工人,每个工人的工作时间不同.老板需要通过监视器查看工人是否来上班了,第i个工人的工作时间是Si到Ti,开始时间是0.要求返回一个时间的list:{t1,t2,t3...tn},老板会在这些时间查看监视器. 要求一个greedy algorithm保证每个工人至少查到一次,查看的次数n越小越好 有一家公司,雇佣了一些工人,每个工人的工作时间不同.老板需要通过监视器查看工人是否来上班了,
分享到：
