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

相关推荐

#96年28岁其实挺小的#还没到28岁,不过也快了。没想到时间过得这么快,遥想大学毕业时我才23岁,读了个研,26了大学时我是一个风风火火的人,有想法 有干劲 有活力的人,觉得未来充满无限可能。我参加了很多的活动,也亲自作为负责人举办了全校规模的比赛,我体验了非常多不一样的事情,曾一度在一个星期内走遍了学校所有的男生宿舍去推销宣传产品,去校外拉赞助,谈''合作'' 锻炼了自己的口才,增长了自己的见识。现在想想,这些事好多都挺幼稚。但那个时候是我火一般的岁月,每天都充满激情。大学时不爱上课,所以文化课学的不怎么样,当时对这件事有遗憾,我没有高中时静心学习的能力了。后来,我想静...
大祥老师永远的0:徐霞客那一章作为七本书的尾声确实点睛之笔。 打开书时,个人的命运令我扼腕,王侯将相的事迹令我心潮澎湃,王朝的兴衰令我哀叹。 合上书后,最受用的还是最后一句话,幡然醒悟过来这些早已是过往云烟,你对它们扼腕、澎湃、哀叹其实轻于鸿毛,正如作者所言“先变成粪,后变成土”,用喜欢的方式度过自己的一生未必就不比书中的一个个名留青史的历史人物活得风采。
点赞 评论 收藏
分享
点赞 3 评论
分享
牛客网
牛客企业服务