brooksj
2018-07-23 01:56 南京大学 Java
关注
楼主这个贪心的思路存在问题，题面给出100<=w<=300，也就是说一辆负载额度300的车最多可能装下3箱货物，将货物从小到大排序，先把3的整数倍个100重量的货物装车走，剩下的大于200的装车走，现在剩下的货物中重量为100的不超过2箱，除此之外就是重量>100&&<=200的货物，这个时候无论你怎么组合，即使挑最轻的装一辆车最多都只能装两箱的货物了，贪心让尽可能多地一次性装两箱上车，选择当前货物中最轻的和最重的匹配装车，若超重了则将轻的留下重的装走
查看原帖
点赞 4
相关推荐
牛客热帖
更多
正在热议
更多
# 你的秋招白月光和意难平公司 #
27261次浏览 225人参与
# 机械制造面试点评 #
77674次浏览 463人参与
# 你想跟着什么样领导？ #
18955次浏览 166人参与
# 扒一扒那些奇葩实习经历 #
134642次浏览 1130人参与
# 十一月总结 #
32526次浏览 294人参与
# 实习吐槽大会 #
393460次浏览 2163人参与
# 机械/制造每日一题 #
77302次浏览 1390人参与
# 职场上哪些事情令人讨厌 #
29450次浏览 119人参与
# 机械人晒出你的简历 #
141339次浏览 865人参与
# 毕业季，你想好怎么跟生活对线了吗？ #
258883次浏览 3845人参与
# 分享一个让你热爱工作的瞬间 #
50728次浏览 441人参与
# 运营人的第一份offer应该如何选 #
198397次浏览 1225人参与
# 入职以后才知道的校招谎言 #
107159次浏览 668人参与
# 硬件人秋招进展 #
253163次浏览 3942人参与
# 如何提高实习转正率？ #
59845次浏览 419人参与
# 什么样的背景能拿SSP? #
122050次浏览 422人参与
# 深信服求职进展汇总 #
239669次浏览 1803人参与
# 机械人还在等华为开奖吗？ #
284744次浏览 1447人参与
# 国央企笔面经互助 #
169592次浏览 1207人参与
# 从夯到拉，评价编程语言 #
14811次浏览 111人参与