楼主这个贪心的思路存在问题,题面给出100<=w<=300,也就是说一辆负载额度300的车最多可能装下3箱货物,将货物从小到大排序,先把3的整数倍个100重量的货物装车走,剩下的大于200的装车走,现在剩下的货物中重量为100的不超过2箱,除此之外就是重量>100&&<=200的货物,这个时候无论你怎么组合,即使挑最轻的装一辆车最多都只能装两箱的货物了,贪心让尽可能多地一次性装两箱上车,选择当前货物中最轻的和最重的匹配装车,若超重了则将轻的留下重的装走
点赞 4

相关推荐

2024-12-27 10:21
已编辑
海南师范大学 媒介策划
到我怀里来:身高体重住址这些就别写了,留几个关键的就行,工作经历突出重点写详细点
点赞 评论 收藏
分享
MomonKa:我拿Java简历投了pdd前端也给我简历过筛了
点赞 评论 收藏
分享
牛客网
牛客企业服务