华为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，这意味着在选择装载货物时，不能全部装载同一种货物。
为了找到单次满载运输的最高利润，我们需要
相关内容
热门资讯
透视辅助！AApOKER软件透...
透视辅助！AApOKER软件透明挂，aapoker后台好像是有挂（详细透明挂教程）；进入游戏-大厅左...
红龙扑克辅助!红龙扑克都是机器...
红龙扑克辅助!红龙扑克都是机器人吗(红龙扑克)真是有挂(详细辅助器教程)1、不需要AI权限，帮助你快...
黑科技透明挂！德州wepowe...
黑科技透明挂！德州wepower好像真的有挂，Wepoke透明挂总是存在有挂（详细黑科技教程）1、每...
wepoke透视挂！cloud...
wepoke透视挂！cloudpoker本来真的有挂，wpk脚本（详细脚本辅助器安装教程）1、wep...
德扑之星开桌(德扑之星有辅)辅...
德扑之星开桌(德扑之星有辅)辅助工具(辅助挂)竟然有挂(详细手牌教程);辅助插件是一个在免局卡环境下...
六分钟了解！德扑之星辅助工具，...
六分钟了解！德扑之星辅助工具，德扑之星有辅真是是真的有挂（详细有作弊教程）1、系统规律教程、辅助透视...
黑科技辅助！wEpoke总是存...
黑科技辅助！wEpoke总是存在有挂，Wepoke后台本来真的是有挂（详细ai代打的胜率教程）1、点...
红龙扑克辅助！哈糖大菠萝一贯有...
红龙扑克辅助！哈糖大菠萝一贯有挂，wepoke有挂 网上（详细透明挂辅助器教程），您好，红龙扑克辅助...
8分钟了解！微扑克辅助器，微扑...
8分钟了解！微扑克辅助器，微扑克规律竟然有挂（详细辅助器ios教程）1、系统规律教程、辅助透视等服务...
aapoker透视辅助(aap...
aapoker透视辅助(aapker代理)aa扑克平台(透视)原来有挂(详细有外卦挂教程)1、每一步...