页面加载中…
P3108. 贪心的商人
中等通过率 69% · 提交 1,149 · 通过 792
100分贪心DP2025A2025B双机位A双机位C动态规划数学DP/贪心
本题改编自华为 OD 机考真题方向 · 考点：100分 / 贪心 · 难度：中等
小慕经营着一家店铺，共有 number 种商品。由于仓库容量有限，每种商品的最大持有数量为 item[index]。每种商品的价格在每天的变化为 。小慕可以通过对商品的买进和卖出获取利润，请计算小慕在 days 天内能获得的最大利润。 注意：同一件商品可以多次买进和卖出。
这类题属于华为 OD 机考真题方向中「100分 / 贪心」方向的高频题型，通常考察对「100分 / 贪心」的建模能力与边界条件处理。掌握本题的解题思路后，可举一反三应对同类真题方向，稳步提升机考通过率。
提示：带虚线的词点一下有通俗解释。
输入描述
3 // 输入商品的数量 number 3 // 输入商人售货天数 days 4 5 6 // 输入仓库限制每件商品的最大持有数量是 item[index] 1 2 3 // 输入第一件商品每天的价格 4 3 2 // 输入第二件商品每天的价格 1 5 3 // 输入第三件商品每天的价格
输出描述
32 // 输出商人在这段时间内的最大利润
示例
示例 1
输入示例
3 3 4 5 6 1 2 3 4 3 2 1 5 3
输出示例
32
说明：
根据输入的信息： number = 3，days = 3，item = [4，5，6]，item_price = [[1，2，3]，[4，3，2]，[1，5，3]]。
- 针对第一件商品，商人在第一天的价格是 item_price[0][0] = 1 时买入 item[0]件，在第三天 item_price[0][2] = 3 的时候卖出，获利最大是 8；
- 针对第二件商品，不进行交易，获利最大是 0；
- 针对第三件商品，商人在第一天的价格是 item_price[2][0] = 1 时买入 item[2]件，在第二天 item_price[2][0] == 5 的时候卖出，获利最大是 24； 因此这段时间商人能获取的最大利润是 8 + 24 = 32；
时间限制 1000 ms · 内存限制 128 MB
本平台为独立第三方培训机构，与华为技术有限公司无任何关联；课程的服务内容与权益以购买协议为准，学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述，相关商标归各自权利人所有。
我的提交
登录后可查看你在本题的历史提交，以及每次的各用例通过情况。
