京东笔试第三题

没有用背包问题求解
我的思路是计算每道题完美解决和暴力解决的贡献值，就是用得分/时间，每道题取贡献值最高的解法（完美或者暴力）
将所有题按照贡献值降序排列，依次取出每道题，然后判断总用时是否超时，如果超时即放弃该题，换下一道题
用例能过，提交0%
这个思路有没有问题？？
全部评论
跟你差不多，一开始想的也是得分/时间，但题目是限定时间内最大分，所以我想时间/得分作为贡献值应该比较合理？时间/得分=每得一分需要的时间
点赞 回复 分享
发布于 2023-08-26 21:28 广东
这不就成贪心了，如果t=11，输入 4 5 5 6 4 2 4 1 2 5 2 10的话，第一题就选第一种解法了，但选2，1，2加起来才是最大
点赞 回复 分享
发布于 2023-08-26 21:28 陕西
大佬有没有记第三题的题干，想再自己测测
点赞 回复 分享
发布于 2023-08-26 21:56 四川

相关推荐

01-16 12:18
牛客运营
重要通知：国央企春招即将开始
以参考2024年国央企春招时间，一般在 1 月开始陆续启动，2 月至 4 月为高峰期。部分国央企的春招开启时间如下：中国银行：2024 年 3 月 1 日发布春季校园招聘公告，报名截止时间为 4 月 8 日。中国工商银行：2024 年 3 月 11 日至 4 月 2 日进行春招报名。中国建设银行：2024 年 3 月 12 日开始报名，截止时间为 4 月 7 日。交通银行：2024 年 3 月 15 日至 4 月 14 日接受报名。中广核：2024 年 2 月 17 日开始春招。中国国家铁路集团有限公司：通常在 2 月至 4 月间有较多春招岗位发布。中国邮政集团有限公司：春招一般在 2 月至 ...
点赞 评论 收藏
分享
头像
01-15 08:44
已编辑
蚂蚁集团_平台技术事业群_自资深数据开发工程师
小红书杀疯了！现在想进小红书，都会被问到哪些内容？
大家好，我是土哥，一位被大数据开发耽误的歌手。 这两天，小红书的程序员们怕是夜不能寐，白天维护国内环境稳定，到了晚上还得陪着众多漂亮国的网友。 这事说来话长，咱们长话短说。 由于 TikTok 在美国即将面临禁令，许多美国用户为了避免 Tiktok 被封掉导致账户无法使用，因此他们转向了其他中国社交媒体平台，如小红书, 同时自称为：TikTok Refugee ~ 这下可不得了了，这两天直接在 APP Store 上面把小红书的下载量干到了第一。 打开小红书，你会发现，全都是外国网友，一个个点赞，评论非常多，我都以为自己在使用国外软件，哈哈。 xhs目前的状态就是国内外帖子并存，...
小红书求职进展汇总
点赞 评论 收藏
分享
01-10 22:14
厦门大学嘉庚学院 安卓
点赞 评论 收藏
分享
2024-11-28 21:33
广东工业大学 Java
点赞 评论 收藏
分享
01-16 13:57
已编辑
东北大学 大数据开发工程师
点赞 评论 收藏
分享
评论
1
1
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 我的2024牛客高光时刻 #
90971次浏览 1503人参与
# 想实习转正，又想准备秋招，我该怎么办 #
562383次浏览 5577人参与
# 被同事甩锅了怎么办 #
15032次浏览 90人参与
# 你的简历改到第几版了 #
913426次浏览 11729人参与
# 国企是春招机械人最好的去处吗 #
15458次浏览 89人参与
# 学信网能看师兄师姐就业去向了 #
199199次浏览 580人参与
# 入职第四天，心情怎么样 #
8070次浏览 37人参与
# 入职第二天，午饭怎么解决 #
17279次浏览 56人参与
# 嵌入式转岗的难度怎么样 #
14495次浏览 293人参与
# 入职第一天，你准备什么时候下班 #
25485次浏览 173人参与
# 实习，投递多份简历没人回复怎么办 #
2697817次浏览 36629人参与
# 大家都开始春招面试了吗 #
497176次浏览 6655人参与
# 数据人的面试交流地 #
495475次浏览 8291人参与
# 通信/硬件公司求职体验 #
86669次浏览 704人参与
# 腾讯求职进展汇总 #
267839次浏览 2106人参与
# 入职第五天，你被拉进了几个工作群 #
8262次浏览 48人参与
# 寒假躺平还是提前实习 #
132226次浏览 1114人参与
# 求职季如何保持心态不崩 #
50389次浏览 456人参与
# 硬件人秋招进展 #
174586次浏览 3273人参与
# 入职第三天，晒晒你的工位 #
18503次浏览 103人参与
牛客网
牛客企业服务