您现在的位置是:首页 >技术杂谈 >【华为OD机试真题】贪心的商人(java&c&c++&python)100%通过率网站首页技术杂谈
【华为OD机试真题】贪心的商人(java&c&c++&python)100%通过率
简介【华为OD机试真题】贪心的商人(java&c&c++&python)100%通过率
贪心的商人
知识点贪心
时间限制: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 d
ays = 3
item[3] = {4, 5, 6}
item_price[3][4]= {
{1, 2, 3}, {4, 3, 2}, {1, 5, 3}}
针对第一件商品,商人在第一天的价格是item_price[0][0]=1时买入item[0]件,在第三天item_price[0][2]=3的时候卖出,获利最大是8;
针对第二件商品,不进行交易,获利最大是0;
针对第三件商品,商人在第一天
风语者!平时喜欢研究各种技术,目前在从事后端开发工作,热爱生活、热爱工作。