当前位置: 首页 > article >正文

【华为OD机试 2023最新 】 最大利润(C++)

题目描述

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

输入描述

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

后面继续输入number行days列,含义如下:
第一件商品每天的价格,比如1 2 3
第二件商品每天的价格,比如4 3 2
第三件商品每天的价格,比如1 5 3

输出描述

输出商人在这段时间内的最大利润。

用例

输入 3
3
4 5 6
1 2 3
4 3 2
1 5 2
输出 32
说明

题目解析

我们只要找到商品价格走势的上升区段,然后低价买入,高价卖出即可求得最大利润。

和lettcode上的这题差不多!

122. 买卖股票的


http://www.kler.cn/a/4707.html

相关文章:

  • 滚动字幕视频怎么制作
  • springboot 加载本地jar到maven
  • gesp(C++五级)(1)洛谷:B3941:[GESP样题 五级] 小杨的锻炼
  • sql server cdc漏扫数据
  • JuiceFS 2024:开源与商业并进,迈向 AI 原生时代
  • 转运机器人在物流仓储行业的优势特点
  • 秃头警告 | 年薪50万PM总结的20个成功项目管理经验
  • GPT4中文调教指南。各种场景使用指南。学习怎么让它听你的话。
  • NOIP模拟赛 轰炸(bomb)
  • Callable接口
  • springboot整合redis实现秒杀功能
  • AI开发之——Leonardo—Finetuned Models及利用模型制图(5)
  • vue vben admin 使用, (个人感觉这项目封装的太深了!!!!)
  • 【故障诊断】用于轴承故障诊断的性能增强时变形态滤波方法及用于轴承断层特征提取的增强数学形态算子研究(Matlab代码实现)
  • JavaScript 基础 - 第3天
  • 刷题笔记【1】| 快速刷完67道剑指offer(Java版)
  • 四个常见的Linux面试问题
  • 2023年全国最新保安员精选真题及答案37
  • Qt 5基础 | 创建Hello World程序
  • day 14-文件操作
  • HTTP协议加强
  • 【C++】异常
  • Java中常见的密码学知识
  • 对于PM来说:拥有PMP证书,就拥有更多机会
  • 健身房训练计划—背部
  • 【学习笔记】CF1290