brooksj
2018-07-23 01:56 南京大学 Java
关注
楼主这个贪心的思路存在问题，题面给出100<=w<=300，也就是说一辆负载额度300的车最多可能装下3箱货物，将货物从小到大排序，先把3的整数倍个100重量的货物装车走，剩下的大于200的装车走，现在剩下的货物中重量为100的不超过2箱，除此之外就是重量>100&&<=200的货物，这个时候无论你怎么组合，即使挑最轻的装一辆车最多都只能装两箱的货物了，贪心让尽可能多地一次性装两箱上车，选择当前货物中最轻的和最重的匹配装车，若超重了则将轻的留下重的装走
查看原帖
点赞 4
相关推荐
11-22 18:10
四川大学 其他机械职位 
听说改个名字就能拿offer_快来快来：啊？这样不是很正常吗，每个人都有自己的思维模式，以最小的代价去获取最高的回报，挺好啊感觉 点赞 评论 收藏
分享
11-22 16:58
天津大学 数据采集 
点赞 评论 收藏
分享
投递美团等公司10个岗位
牛客热帖
正在热议
# 25届秋招总结 #
367523次浏览 3631人参与
# 如果再来一次，你还会选择这个工作吗？ #
95766次浏览 928人参与
# 阿里云管培生offer #
44661次浏览 1162人参与
# 地方国企笔面经互助 #
5704次浏览 13人参与
# ai智能作图 #
7600次浏览 129人参与
# 发工资后，你做的第一件事是什么 #
3465次浏览 12人参与
# 百度开奖 #
223328次浏览 1450人参与
# 我的实习求职记录 #
6096980次浏览 83771人参与
# 简历被挂麻了，求建议 #
2519835次浏览 33417人参与
# 牛客租房专区 #
1908次浏览 69人参与
# 上班到公司第一件事做什么？ #
14403次浏览 164人参与
# 阿里求职进展汇总 #
71446次浏览 769人参与
# 听到哪句话就代表面试稳了or挂了？ #
96038次浏览 807人参与
# 华为工作体验 #
108800次浏览 851人参与
# 网易求职进展汇总 #
38700次浏览 311人参与
# 如何写一份好简历 #
614922次浏览 8692人参与
# 如果有时光机，你最想去到哪个年纪？ #
26356次浏览 545人参与
# 面试体验感最好的是哪家？ #
91178次浏览 894人参与
# 还记得你第一次面试吗？ #
27306次浏览 361人参与
# 如何一边实习一边秋招 #
1001511次浏览 12714人参与
# 腾讯求职进展汇总 #
203860次浏览 1683人参与
# 实习中的菜狗时刻 #
279633次浏览 2753人参与