就是 dp 基础题,股票买卖。
原题链接:Link
有疑问在第一组样例:
Sample Input:
7
5 14 -2 4 9 3 17
Sample Output:
28
样例解释:
对于第一组样例,阿福可以第 1 次在第 1 天买入(价格为 5 ),然后在第 2 天卖出(价格为 14 )。第 2 次在第 3 天买入(价格为 -2 ),然后在第 7 天卖出(价格为 17 )。一共获得的利润是 (14−5)+(17−(−2))=28
我的看法:
在第一天买入,第二天卖出,第三天买入,第五天卖出,第六天买入,第七天卖出,总收入:(14−5)+(9−(−2))+(17−3)=34
应该是我对题目理解有误,望各路大神指点迷津!感谢