Codeforces Round #437 (Div. 2) E. Buy Low Sell High
题目链接
题意是有n天,你知道接下来每一天股票的价格,你可以选择卖一张股票,买一张或者什么都不做,一开始你没有股票,且没有股票的时候不能卖,问说你n天后能获得的最大利润。非常玄妙的贪心题。假设我们当前天得到一个股票的价格x,那么我们去之前的日子里找一个价格最低的股票y,如果y<x的话那么我们相当于可以在这天把y股票升值为x且赚到(x-y)元,同时注意这时股票y仍然可以买。
举个例子 1 , 2
原创
2017-10-03 12:21:35 ·
389 阅读 ·
0 评论