【华为OD机试真题2023 JAVA&JS】贪心的商人

华为OD机试真题,2023年度机试题库全覆盖,刷题指南点这里

贪心的商人

知识点贪心

 时间限制:1s 空间限制:256MB 限定语言:不限

题目描述:

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

注: 同一件商品可以反复买进和卖出;

你可能感兴趣的:(算法,华为,java,javascript,贪心算法)