【贪心的商人】python实现-附ChatGPT解析

news/2024/7/20 18:06:03 标签: python, 贪心算法, 华为od

1.题目

贪心的商人
知识点:贪心
时间限制:1s 空间限制: 256MB 限定语言:不限
题目描述:
商人经营一家店铺,有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 //输出商人在这段时间内的最大利润
补充说明:
根据输入的信息:
number = 3
days = 3
item[3]={4,5,6}
item_pricel[3][4] = {1,2,3}, {4,3,2}, {1,5,3}}

  • 针对第一件商品,商人在第一天的价格是item_price[0l[0]=1时买入item[0]件,在

http://www.niftyadmin.cn/n/5065648.html

相关文章

JavaSE | 初始Java(十) | 继承和多态

继承 (inheritance) 机制 :是面向对象程序设计使代码可以复用的最重要的手段,它允许程序员在保持原有类特性的基础上进行扩展,增加新功能 ,这样产生新的类,称 派生类 。继承呈现了面向对象程序设计的层次结构&#xff…

java使用数据库连接池

我的jar包名字 这些包都可以去搜索,有很多小伙伴会用网盘给我们.导入jar包就是复制然后粘贴就好了

2023最新简易ChatGPT3.5小程序全开源源码+全新UI首发+实测可用可二开(带部署教程)

源码简介: 2023最新简易ChatGPT3.5小程序全开源源码全新UI首发,实测可以用,而且可以二次开发。这个是最新ChatGPT智能AI机器人微信小程序源码,同时也带部署教程。 这个全新版本的小界面设计相当漂亮,简单大方&#x…

Cocos Creator3.8 实战问题(四)巧用九宫格图像拉伸

一、为什么要使用九宫格图像拉伸 相信做过前端的同学都知道,ui (图片)资源对包体大小和内存都有非常直接的影响。 通常ui 资源都是图片,也是最占资源量的资源类型,游戏中的ui 资源还是人机交互的最重要的部分&#xff…

从零开始的C++(四)

上篇链接:http://t.csdnimg.cn/3nyT9 1.拷贝构造函数: 上篇中介绍了析构函数,即在对象销毁时自动调用的函数,常用于含有malloc、fopen等成员变量的对象。然而,在将对象做函数实参进行值传递的时候,可能会…

Linux进程概念(上)

冯诺依曼体系结构 这里谈论的体系结构指的是计算机组成 常见的计算机,如笔记本,不常见的计算机,如服务器,大部分都遵守冯诺依曼体系 计算机,都由一个个的硬件组件组成 输入单元:如键盘,…