华为OD2023(A卷)基础题26【最大利润、贪心的商人】

最新推荐文章于 2024-08-27 22:04:27 发布

大司码

最新推荐文章于 2024-08-27 22:04:27 发布

阅读量292

点赞数 1

分类专栏：算法文章标签：华为od

本文链接：https://blog.youkuaiyun.com/wane4249/article/details/131344336

版权

该Java程序旨在解决一个商人如何在有限的仓库容量下，通过买卖多种商品在给定天数内获得最大利润的问题。程序读入商品数量、销售天数、每种商品的最大库存量以及每天的价格，然后使用简单的动态规划策略计算最大利润。

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

题目:最大利润

商人经营一家店铺，有number种商品，由于仓库限制每件商品的最大持有数量是item[index] 每种商品的价格是item-price[item_index][day] 通过对商品的买进和卖出获取利润请给出商人在days天内能获取的最大的利润注：同一件商品可以反复买进和卖出

输入

3 第一行输入商品的数量number 3 第二行输入商品售货天数 days 4 5 6 第三行输入仓库限制每件商品的最大持有数量是item[index] 1 2 3 第一件商品每天的价格 4 3 2 第二件商品每天的价格 1 5 3 第三件商品每天的价格

输出

输出商人在这段时间内的最大利润例如：32

示例一

输入

3 3 4 5 6 1 2 3 4 3 2 1 5 2

输出

import java.util.*;

public class OdAb26 {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        // 获取输入信息
        int number = sc.nextInt();  // 几种商品
        int days = sc.nextInt();  // 几天