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

相关推荐

点赞 3 评论
分享
牛客网
牛客企业服务