投递蚂蚁集团等公司10个岗位 >
0 点赞 评论 收藏
分享
投递蚂蚁集团等公司10个岗位 >
0 点赞 评论 收藏
分享
2018-07-22 21:15
蚂蚁集团_网商银行_研发 brooksj:楼主这个贪心的思路存在问题,题面给出100<=w<=300,也就是说一辆负载额度300的车最多可能装下3箱货物,将货物从小到大排序,先把3的整数倍个100重量的货物装车走,剩下的大于200的装车走,现在剩下的货物中重量为100的不超过2箱,除此之外就是重量>100&&<=200的货物,这个时候无论你怎么组合,即使挑最轻的装一辆车最多都只能装两箱的货物了,贪心让尽可能多地一次性装两箱上车,选择当前货物中最轻的和最重的匹配装车,若超重了则将轻的留下重的装走
投递拼多多集团-PDD等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了: