看懂了, dp[i]=max(到第i−1天为止的收益+当前这天的收益,当前这天的收益) 可以看成: dp[i]=max(【第1~i-2天最低价买入,第i天卖出收益】,【第i-1天买入,第i天卖出的收益】) dp[i]表示第1~i-1天最低价买入,第i天卖出的收益(没有包括第i天买第i天卖,因为ans初始值是0)
1

相关推荐

09-21 21:14
门头沟学院
否极泰来来来来:和他说:这里不好骂你,我们加个微信聊
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务