这篇博客主要介绍了华为在线开发者（OD）机试中的一道真题，涉及Java、Python、C++和JsNode四种语言的解题代码。问题是一个商人如何在有限的仓库容量下，通过买卖不同商品获取最大利润。输入包括商品数量、销售天数和每日价格，输出为最大利润。博主提供了100%通过率的代码，并分享了贪心策略的复盘思路，即计算相邻两天价格差价并累加，最后乘以商品数量得出商品利润，再求所有商品利润之和。
代码请进行一定修改后使用，本代码保证100%通过率
题目描述
商人经营一家店铺，有number种商品，
由于仓库限制每件商品的最大持有数量是item[index]
每种商品的价格是item-pricelitem index][day]
通过对商品的买进和卖出获取利润
请给出商人在days天内能获取的最大的利润
注: 同一件商品可以反复买进和卖出
输入描述
3 第一行输入商品的数量number
3 第二行输入商品售货天数 days
4 5 6 第三行输入仓库限制每件商品的最大持有数量是itemrindex
1 2 3 第一件商品每天的价格
4 3 2第二件商品每天的价格
1 5 3 第三件商品每天的价格
输出描述
输出商人在这段时间内的最大利润。
例如: 32
示例1 输入输出示例仅供调试，后台判题数据一般不包含示例
输入
3
3
4 5 6
1 2 3
4 3 2
1 5 2输出
32
说明
无
订阅专栏 解锁全文
扫一扫
2779
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
