在一片广阔的草原上,牧人将牛群视为贵重财产。在一定时间段内,他记录了每天牛群的价格,用列表 prices 表示。其中,prices[i] 表示第 i 天牛群的价格。每天,牧人可以与其他牧人进行一次交易,交易意味着他可以出售目前拥有的一头牛,或者购买一头牛替换为他目前拥有的那头牛。 每个牧人在同一天可以进行多次交易,但在每次交易之前,必须先完成前一次交易。即在购买另一头牛之前,需要先出售当前拥有的牛。 请编写一个函数来计算牧人经过一系列交易后能获得的最大利润,最初这个牧人没有牛。
示例1

输入

[1, 2, 3, 4, 5]

输出

4

备注:
1 0
加载中...