问一个笔试遇到的算法题

张三很喜欢看电影。 然后给定多个电影的起始时间和结束时间[x,y]。 求张三能看的电影最长的总时长。请问大家,除了暴力还有什么比较好的解法吗。
全部评论
好像可以用贪心算法
点赞 回复
分享
发布于 2021-08-22 12:20
动态规划感觉能写,有点像背包问题。
点赞 回复
分享
发布于 2021-08-23 13:04
联易融
校招火热招聘中
官网直投

相关推荐

北京中电45所 对自研产品进行测试或质量保证 工资待遇约了下周谈,可能每月应该会比东软多个4-6k的样子,不过可能会涉及到绩效工资,还不清楚占比多少。
点赞 评论 收藏
转发
1 1 评论
分享
牛客网
牛客企业服务