贪心的商人

题目解析

用例含义如下所示

 因此最多可以赚8 + 24 = 32元。

另外，本题描述说：同一件商品可以反复买进和卖出，因此上面图示买卖操作还可以变为这样：

本题算是最大股票收益_伏城之外的博客-优快云博客 的变种题。

我们只要找到商品价格走势的上升区段，然后低价all in买入，高价all out卖出即可求得最大利润。

那么如何找到上升区段呢？

我们假设商品1的第 i 天的价格为 price1[i]，那么只要price1[i] < price1[i+1]，则说明当前处于上升区段的低价位，因此可以all in，然后到i+1天的时候all out。