9.17京东笔试

京东笔试买道具，我思路是转换为0-1背包问题，但是只有9%，各位可以讲一下为什么吗？谢谢#笔试题目##京东#
全部评论
我的题目和你不一样。。。但是也只是9%。。。
点赞 回复 分享
发布于 2020-09-17 21:14
单位价值，然后从最多开始取，能取多少就取多少，直到包满
点赞 回复 分享
发布于 2020-09-17 21:14
要空间压缩
点赞 回复 分享
发布于 2020-09-17 21:15
一直90%过不去…😫
点赞 回复 分享
发布于 2020-09-17 21:24
9%的话可能是因为这个：多重背包拆分时要先考虑上限是否超出，num = min(num, max_cost / cost); 我加上就AC了
点赞 回复 分享
发布于 2020-09-17 21:25
这题贪心算法就完事了。一件一件选魅力/价格比最高的道具，主要还是因为dp不会优化哈哈
点赞 回复 分享
发布于 2020-09-17 21:25
AC代码，python
点赞 回复 分享
发布于 2020-09-17 21:26
我直接贪心 按照单位价值排序取竟然AC了.....
点赞 回复 分享
发布于 2020-09-17 23:27
直接贪心算法，按性价比排序来买，就能全a
点赞 回复 分享
发布于 2020-09-17 23:29
借楼问，17号笔试之后有收到面试邀请的吗
点赞 回复 分享
发布于 2020-09-19 09:00

相关推荐

11-21 14:45
CVTE_运营管理_HR
拿完offer再挑
目前池子里已经有很多同学泡着了，各个学校的三方也已经陆续开放，但是并不代表着签完三方就结束了，很多同学还会有违约考虑国企央企，所以10月到11月之间对于大部分同学来讲，还是没办法完全放松（已经拿到满意的offer的另说） ，还没有投的同学最后都投上吧，春招hc都不一定有秋招中期的剩下的hc多，直入主题，大家都关注的问题cvte加不加班？加还是加的，但是看部门，软硬件基本都是8点钟走其他的一些文职部门我看下班还是六点准时的而且不是强制，你事情做完可以走的，全天不打卡工资待遇怎么样？待遇还是挺不错，校招普遍都是10k以上，目前我见过最高的是18k的。福利待遇有哪些？五险一金啥的不用说了。住房公积...
CVTE公司福利 265人发布
点赞 评论 收藏
分享
11-22 00:12
华南理工大学 Java
点赞 评论 收藏
分享
10-28 14:42
门头沟学院 Java
好执着啊，双非本这么有吸引力吗
JAVA回暖了
watermelon1124：因为嵌入式炸了
点赞 评论 收藏
分享
11-19 17:10
武汉大学 前端开发其它
点赞 评论 收藏
分享
点赞 3 评论
分享

招聘动态

查看更多

字节跳动

2025校园招聘

阿里云管培生

2025届校园招聘

快手Star

2025届招聘

快手

销售类投递专区

全站热榜

正在热议
# 25届秋招总结 #
302991次浏览 2690人参与
# 如果不工作真的会快乐吗 #
59461次浏览 519人参与
# 阿里云管培生offer #
17807次浏览 297人参与
# 地方国企笔面经互助 #
3886次浏览 11人参与
# 美团求职进展汇总 #
1328136次浏览 12453人参与
# 选完offer后，你后悔学本专业吗 #
20157次浏览 144人参与
# 百度开奖 #
163866次浏览 981人参与
# 正在实习的你，几点下班 #
52111次浏览 391人参与
# 国央企薪资爆料 #
8616次浏览 69人参与
# 如何一边实习一边秋招 #
992498次浏览 12640人参与
# 提前批简历挂麻了怎么办 #
146568次浏览 1948人参与
# 学历or实习经历，哪个更重要 #
51284次浏览 402人参与
# 海康威视求职进展汇总 #
399047次浏览 3406人参与
# 米哈游求职进展汇总 #
176085次浏览 1458人参与
# 求职遇到的搞笑事件 #
70899次浏览 577人参与
# 投递实习岗位前的准备 #
1179726次浏览 18397人参与
# 面试体验感最好的是哪家？ #
85154次浏览 846人参与
# 实习生应该准时下班吗 #
167486次浏览 1159人参与
# 得物求职进展汇总 #
66363次浏览 682人参与
# 网申一定要掌握的小技巧 #
5353次浏览 53人参与
# 招聘要求与实际实习内容不符怎么办 #
10315次浏览 273人参与
# 0offer是寒冬太冷还是我太菜 #
898891次浏览 8015人参与
牛客网
牛客企业服务