牛客46695403...:仔细看下来发现如果dp大于零,则中间变量会被消除。如果dp一直大于零,说明一开始的被减数比任意一天的票价都要低,如dp突然变得小于零,则第i天的票价比已知的最小值还要小,所以在下一次循环中将dp重新初始化。但是这只能保证被减数是最小的,不能保证减数是最大的,所以需要ans存储最大值。
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
创作者周榜
更多
关注他的用户也关注了: