牛客466954039号
2021-08-08 11:28 北京邮电大学 DSP工程师
关注
仔细看下来发现如果dp大于零，则中间变量会被消除。如果dp一直大于零，说明一开始的被减数比任意一天的票价都要低，如dp突然变得小于零，则第i天的票价比已知的最小值还要小，所以在下一次循环中将dp重新初始化。但是这只能保证被减数是最小的，不能保证减数是最大的，所以需要ans存储最大值。
1
相关推荐
查看6道真题和解析 点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 进大厂是因为老家找不到工作9587
- 2... 我父母让我忍受所有工作上的欺辱9107
- 3... 【Offer帮选】专家大佬在线接单！发帖即享免费1V1抉择指导8348
- 4... 双9Java0基础➡秋招4×大厂offer，这一年我到底干了什么？7589
- 5... wxg和字节flow咋选6932
- 6... 要不是有我，你们早就在一起了5204
- 7... 滴滴日常一面速通(附面筋，已OC)4319
- 8... 月薪多少才能过上"体面生活"3113
- 9... 学院本什么时候能上岸啊，唉3000
- 10... 快手员工自费给+2庆生？太带派了烙铁2463
正在热议
更多
# 职场中那些令人叹为观止的八卦 #
12248次浏览 156人参与
# 你找工作想离家近 or 离家远？ #
8808次浏览 164人参与
# 腾讯音乐秋招 #
423413次浏览 4741人参与
# 我的职场社死时刻 #
9955次浏览 107人参与
# 如何拒绝/反向PUA #
83122次浏览 372人参与
# 你父母给过你哪些不靠谱的职场建议？ #
8482次浏览 138人参与
# 小红书开奖了 #
20046次浏览 111人参与
# 秋招吐槽大会 #
48652次浏览 435人参与
# 哪些公司开始补录了 #
9947次浏览 119人参与
# 那些年，我收到的‘奇葩’回复 #
5708次浏览 59人参与
# 职场中对你有帮助的书 #
23531次浏览 213人参与
# 你秋招最后悔的选择 #
8561次浏览 69人参与
# 租房前辈的忠告 #
274685次浏览 7199人参与
# XX请雇我工作 #
7272次浏览 73人参与
# 秋招你经历过哪些无语的事 #
5537次浏览 60人参与
# 月薪多少能在一线城市生存 #
93428次浏览 677人参与
# 假如你的老板掉河里，你的工作能为他做什么 #
40000次浏览 402人参与
# 通信硬件知识分享 #
39434次浏览 527人参与
# 你觉得机械有必要实习吗 #
66906次浏览 481人参与
# 交通银行工作体验 #
21107次浏览 69人参与
# 中科曙光工作体验 #
5437次浏览 23人参与
# 秋招疯了，看什么都像offer #
8826次浏览 99人参与