（每日一练65919）题目名称：最优利润值

[文盲老顾]

你在读的经营课程上，老师布置了一道作业。在一家公司的日常运营中，是会对一些商品的价格走势根据一些经验和数据进行预估，并据此进行决策。例如，假设某商品每天的价格都有可能变动，我们要做的就是低买高卖获得最高利润。比如假设我们预估该商品接下来七天内的价格走势如下： 4 1 2 3 6 4 8 那我们采取的最佳策略是在价格1块钱的时候买入，在价格8块钱的时候卖出。为了简化整个过程，我们限定在此周期内只能有一次买入一次卖出，且商品在没有购入前是无法卖出的，即该商品不是期货而是现货。 现要求你用程序来实现自动决策。输入一定天数的商品预估价格，自动计算出最优利润值。例如，上面的例子中，最优利润值为8-1=7。（简单起见，只考虑0-100000之间的整数价格）

这一类题目，就看有没有本金，有本金，就有乘除法，没本金，就是简单的求差罢了。

arr = list(map(int,input().split()))
print(max([max(arr[i + 1:]) - v for i,v in enumerate(arr) if i < len(arr) - 1]))

[于扶摇]

具体来说，我们可以定义一个数组 dp，其中 dp[i] 表示在第 i 天买入并卖出的最大利润。对于每一天 i，我们可以考虑两种情况：

如果第 i 天的价格为 0，则不能买入，因此 dp[i] 应该等于 dp[i-1]（即昨天已经买入并卖出的最大利润）。
如果第 i 天的价格不为 0，则可以买入并在任意一天卖出，因此我们需要对所有可能的买入和卖出日期计算最大利润。具体来说，我们可以枚举买入日期 j 和卖出日期 k（其中 j <= k 且 j <= i），并计算出在买入价格为第 j 天的价格、卖出价格为第 k 天的价格下的最大利润。
最终，最优利润值即为 dp[n]，其中 n 为预测的最后一天。

[文盲老顾]

@yyfhz &gt;为了简化整个过程，我们限定在此周期内只能有一次买入一次卖出，且商品在没有购入前是无法卖出的，即该商品不是期货而是现货。 这是题目描述内容。

[yyfhz]

请问LZ，卖出允许的时间段，是基于固定的周期呢还是从买入开始的活动周期？
是否允许多次买入多次卖出？
是否允许在已经持仓的情况下进行补仓？

[文盲老顾]

限定周期内只能买卖各一次，且未买入时不能卖出，所以简单来说，就是找字数组最大差

arr = readline().split(' ').map(x => parseInt(x))
print(Array.from(arr).map((x,y) => arr.filter((s,t) => t > y).sort((x,y) => x > y ? -1 : 1)[0] - x).sort((x,y) => x > y ? -1 : 1)[0])

[CSDN-Ada助手]

您的问题已经帮您同步至问答, 链接: https://ask.csdn.net/questions/7957256, 请您保持关注, 如果回答有帮助解决此问题, 麻烦您动动小手给相关的回答点赞, Ada会在评论区为您更新结题状态