N*****Z 发帖数: 70 | 1 这道题我不是很懂,是一定在一个时间点卖一股再买一股么?就比如
[2,1,4,5,2,9,7] Online judge给点maximum profit是11,我明白大家的答案是在4,5
,9有transaction,因为他们比前一天的大。
但是如果我在2,1,2的点只买不卖,我在5,9,7的点只卖不买,那嘴优解不就是16了
么?
小弟不是很明白,请大牛指教。 | r*****e 发帖数: 792 | 2 you must sell before you can buy again.
so you cannot buy at 2 and 1 without selling.
,5
【在 N*****Z 的大作中提到】 : 这道题我不是很懂,是一定在一个时间点卖一股再买一股么?就比如 : [2,1,4,5,2,9,7] Online judge给点maximum profit是11,我明白大家的答案是在4,5 : ,9有transaction,因为他们比前一天的大。 : 但是如果我在2,1,2的点只买不卖,我在5,9,7的点只卖不买,那嘴优解不就是16了 : 么? : 小弟不是很明白,请大牛指教。
|
|