门冲电面

hbsophia

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

题目衣尔伞舞，只是加上了start_time, end_time constrains。

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

ime, d_starts, d_ends, d_pays):

小太阳的阳

感谢分享！

匿名用户-UM8ED *2021-9-19 13:20:38* · 2021-9-19 13:20:38

lz可以说一下follow up的思路吗？已加米

hbsophia

匿名者发表于 2021-9-18 22:20
lz可以说一下follow up的思路吗？已加米

思路就是跟merge interval 那题一样呀，遇到两段有重合的merge 就完事了

匿名用户-UM8ED *2021-9-19 15:49:29* · 2021-9-19 15:49:29

允许有重合是说比如允许有m个job重合的意思吗？不是很懂怎么merge诶，比如有5个job重叠了，允许有3个重合，就是5个job里选3个的情况了。但选了3个之后也会影响后面和选中的这三个job有重合的job。是我想复杂了吗？

hbsophia

你想复杂了，那个人说考虑两个job有重合的情况

jwkilltheshit

想问一下楼主，重合的话 pay怎么算呢？不是很理解，谢谢已加米

zlsc005 · 2021-10-14 03:26:10

jwkilltheshit 发表于 2021-10-5 01:05
想问一下楼主，重合的话 pay怎么算呢？不是很理解，谢谢已加米

你好，你知道怎么算了吗

madrid · 2021-10-14 14:05:05

比如startTime = [1,1,1], endTime = [2,3,4], profit = [5,6,4]，如果允许两个job重合，那该如何merge呢？

liyoulu · 2021-10-20 03:50:25

请问followup 具体什么意思