CSDN 编程竞赛三十四期题解

CSDN 编程竞赛三十四期：比赛详情 (csdn.net)

1. 最优利润值

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

题解