站外题求助
  • 板块学术版
  • 楼主zymooll
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/11/27 21:33
  • 上次更新2023/10/27 01:09:24
查看原帖
站外题求助
289296
zymooll楼主2022/11/27 21:33

就是 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 )。一共获得的利润是 (145)+(17(2))=28(14 - 5) + (17 - (-2)) = 28

我的看法:

在第一天买入,第二天卖出,第三天买入,第五天卖出,第六天买入,第七天卖出,总收入:(145)+(9(2))+(173)=34(14-5)+(9-(-2))+(17-3)=34

应该是我对题目理解有误,望各路大神指点迷津!感谢

2022/11/27 21:33
加载中...