牛客316839938号
2021-08-21 13:24 Java
关注
第三题不用解析时间 表示时间的字符串的长度是一样的 他们的大小排序其实和时间排序是一致的
我们认为一场电影的收益value就是结束时间剪去开始时间
然后按照结束时间进行排序 然后就是背包问题了 记dp[i][k]为前i场电影里面选k场的最大收益
然后状态转移到i+1的时候 用第i+1场电影的开始时间start去二分查找前i场中结束时间小于start的最大的那场电影j 用max(dp[j][k-1]+value[i], dp[i-1][k] )更新dp[i][k]
查看原帖
3 3
相关推荐
投递百度等公司10个岗位 牛客热帖
正在热议
# 和牛牛一起刷题打卡 #
11258次浏览 924人参与
# 实习生应该准时下班吗 #
90228次浏览 682人参与
# 牛客帮帮团来啦！有问必答 #
1073125次浏览 16135人参与
# 通信硬件薪资爆料 #
252401次浏览 2376人参与
# 机械制造薪资爆料 #
349803次浏览 4108人参与
# 本周投递记录 #
219341次浏览 5359人参与
# 你收到了团子的OC了吗 #
527647次浏览 6257人参与
# 晒一晒我的offer #
3747487次浏览 57806人参与
# 你已经投递多少份简历了 #
335964次浏览 4883人参与
# 你怎么评价今年的春招？ #
10911次浏览 180人参与
# 硬件人的简历怎么写 #
81569次浏览 847人参与
# 我发现了面试通关密码 #
379718次浏览 7007人参与
# 我想象的工作vs实际工作 #
104989次浏览 1693人参与
# 春招你拿到offer了吗 #
400114次浏览 5771人参与
# 担心入职之后被发现很菜怎么办 #
38192次浏览 318人参与
# 腾讯工作体验 #
152092次浏览 1485人参与
# 2022毕业的你对23届的寄语 #
16647次浏览 353人参与
# 来选选带哪个offer回家过年 #
192995次浏览 1847人参与
# 毕业租房也有小确幸 #
39136次浏览 3280人参与
# 产品面经 #
47134次浏览 870人参与