华为OD机试C卷-- 高效货运(Java & JS & Python & C)
创始人
2025-01-16 14:08:30
0

获取题库不需要订阅专栏,可直接私信我进入CSDN领军人物top1博主的华为OD交流圈观看完整题库、最新面试实况、考试报告等内容以及大佬一对一答疑。
题目描述
老李是货运公司承运人,老李的货车额定载货重量为 wt。

现有两种货物:

  • 货物 A 单件重量为 wa,单件运费利润为 pa
  • 货物 B 单件重量为 wb,单件运费利润为 pb

老李每次发车时载货总重量刚好为货车额定的载货重量 wt,车上必须同时有货物 A 和货物 B ,货物A、B不可切割。

老李单次满载运输可获得的最高利润是多少?

输入描述
第一列输入为货物 A 的单件重量 wa

  • 0 < wa < 10000
    第二列输入为货物 B 的单件重量 wb
  • 0 < wb < 10000
    第三列输入为货车的额定载重 wt
  • 0 < wt < 100000
    第四列输入为货物 A 的单件运费利润 pa
  • 0 < pa < 1000
    第五列输入为货物 B 的单件运费利润 pb
  • 0 < pb < 1000

输出描述
单次满载运输的最高利润

题目解析
这道题目是一个典型的背包问题变种,其中背包的容量是货车的额定载重 wt,物品是两种货物 A 和 B,每种货物都有固定的重量和运费利润。但是题目有一个特殊条件,即每次发车时必须同时有货物 A 和货物 B,这意味着在选择装载货物时,不能全部装载同一种货物。

为了找到单次满载运输的最高利润,我们需要

相关内容

热门资讯

透视好牌!wejoker辅助脚... 透视好牌!wejoker辅助脚本,蜜瓜大厅可以装挂吗,AI教程(有挂辅助);1、透视好牌!wejok...
大家学习交流“财神13张有没有... 大家学习交流“财神13张有没有辅助工具”其实真的有挂(辅助挂)详细辅助细节方法运辅助工具,进入游戏界...
第3分钟辅助!wepoker修... 第3分钟辅助!wepoker修改工具(辅助挂)一向存在有挂(详细辅助我来教教你),您好,wepoke...
透视好友房!wepoker脚本... 透视好友房!wepoker脚本下载,雀友会潮汕麻雀总部辅助,新2025教程(有挂规律);1、透视好友...
第1分钟辅助!途游游戏辅助工具... 第1分钟辅助!途游游戏辅助工具(辅助挂)往昔是真的有挂(详细辅助插件教程)是一款可以让一直输的玩家,...
一分钟了解“乐胡摆叫脚本”真是... 一分钟了解“乐胡摆叫脚本”真是是有挂(辅助挂)详细辅助爆料教程;1)辅助挂:进一步探索辅助透视大陆,...
透视苹果版!来玩app破解,反... 透视苹果版!来玩app破解,反杀大厅辅助,德州教程(有挂细节)反杀大厅辅助软件透明挂微扑克wpk插件...
七分钟辅助!如何使用掌酷十三张... 七分钟辅助!如何使用掌酷十三张脚本(辅助挂)先前真的有挂(详细辅助可靠技巧)是一款可以让一直输的玩家...
玩家必看分享“92营口辅助”其... 玩家必看分享“92营口辅助”其实存在有挂(辅助挂)详细辅助专业教程;1、许多玩家不知道辅助软件怎么退...
透视透视挂!wepoker公共... 透视透视挂!wepoker公共底牌,五十k辅助,线上教程(有挂教程);五十k辅助辅助器中分为三种模型...