华为OD机试算法D卷：高效货运

一剑破天门

已于 2024-04-30 09:38:50 修改

阅读量195

点赞数 4

CC 4.0 BY-SA版权

分类专栏：华为OD机试算法D卷文章标签：华为od 算法链表

于 2024-04-30 09:27:51 首次发布

本文链接：https://blog.csdn.net/2401_83211243/article/details/138335280

华为OD机试算法D卷专栏收录该内容

54 篇文章 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

货运公司承运人老李面临一个问题，他的货车额定载重为wt，有货物A和B，每种货物有自己的重量和利润。他需要确保每次发货时同时装载两种货物且不超过载重限制。问题求解的是老李单车次满载运输能获得的最高利润。题目给出了输入输出描述以及示例情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：高效货运

1.老李是货运公司承运人，老李的货车额定载货重量为wt
2.现有两种货物，货物A单件重是为wa，单件运费利润为pa，货物B单件重量为wb，单件运费利润为pb
3.老李每次发车时载货总重最刚好为货车额定载货重量wt，车上必须同时有货物A和货物B，货物A、B不可切割
4.老李单车次满载运输可获得的最高利润是多少

输入描述:

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

输出描述:

单次满载运输的最高利润

示例1 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

复制

10 8 36 15 7

输出

复制

示例2 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

复制

1 1 2 1 1

输出

复制

import java.util.Scanner;

public class Main {
    public static int wa

了解本专栏

超级会员免费看