brooksj
2018-07-23 01:56 南京大学 Java
关注
楼主这个贪心的思路存在问题，题面给出100<=w<=300，也就是说一辆负载额度300的车最多可能装下3箱货物，将货物从小到大排序，先把3的整数倍个100重量的货物装车走，剩下的大于200的装车走，现在剩下的货物中重量为100的不超过2箱，除此之外就是重量>100&&<=200的货物，这个时候无论你怎么组合，即使挑最轻的装一辆车最多都只能装两箱的货物了，贪心让尽可能多地一次性装两箱上车，选择当前货物中最轻的和最重的匹配装车，若超重了则将轻的留下重的装走
查看原帖
点赞 4
相关推荐
查看22道真题和解析 苦也：佬投的是日常实习吗，是在官网投的吗，我也想找段实习沉淀一下，投了根本没消息
点赞 评论 收藏
分享
10-12 18:54
桂林电子科技大学 嵌入式软件开发 
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 校招生月薪1W算什么水平 #
35184次浏览 194人参与
# 哪一瞬间觉得自己长大了 #
38470次浏览 493人参与
# “vivo”个offer #
39203次浏览 280人参与
# 如果上班像打游戏，你最想解锁什么技能 #
8454次浏览 70人参与
# vivo工作体验 #
28148次浏览 124人参与
# 为了实习逃课值吗？ #
29180次浏览 271人参与
# 工作后明白的那些道理 #
21960次浏览 225人参与
# 一人一个landing小技巧 #
124111次浏览 1447人参与
# 我是面试官，请用一句话让我破防 #
26969次浏览 128人参与
# 实习最想跑路的瞬间 #
87700次浏览 543人参与
# 中美关税战对我们有哪些影响 #
43329次浏览 361人参与
# 机械制造2023笔面经 #
149816次浏览 840人参与
# 如果重来一次你还会读研吗 #
201860次浏览 1932人参与
# AI时代，哪些岗位最容易被淘汰 #
3574次浏览 27人参与
# 中美关系回暖，你会选择出海吗？ #
7041次浏览 107人参与
# 华为保温 #
107981次浏览 408人参与
# 哪些行业值得去? #
5633次浏览 50人参与
# i人适合做什么工作 #
11717次浏览 97人参与
# 美团开奖 #
223850次浏览 1154人参与
# 读研or工作，哪个性价比更高？ #
78502次浏览 769人参与
# 如果秋招能重来，我会____ #
38024次浏览 303人参与