QIXIU
2022-04-27 01:18 电子科技大学 算法工程师
关注
菜菜回答一波，这题解法有点妙呀。
我们可以这样理解，对于数组A, 我们从左向右依此消掉第i 个数，
1. 如果A[i] <= A[i-1], 可以发现在消去A[i-1] 时， A[i] 可以被消去， 即不增加操作次数
2. 如果 A[i] > A[i-1], 可以发现当前已发生操作可以消去A[i-1], 那么A[i]也可以被消去一部分A[i-1], 则为了消去A[i], 需要增加A[i] - A[i-1] 次操作
可以证明该算法拥有全局最优解，
查看原帖
3 评论
相关推荐
点赞 评论 收藏
分享
10-16 16:47
门头沟学院 风险管理 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
正在热议
# 拼多多求职进展汇总 #
238226次浏览 2041人参与
# ai智能作图 #
30734次浏览 368人参与
# 阿里云管培生offer #
63447次浏览 1764人参与
# 25届秋招总结 #
415032次浏览 4171人参与
# 实习，投递多份简历没人回复怎么办 #
2442425次浏览 34753人参与
# 地方国企笔面经互助 #
7086次浏览 17人参与
# 北方华创开奖 #
67347次浏览 554人参与
# 我在牛爱网找对象 #
74967次浏览 556人参与
# 虾皮求职进展汇总 #
94608次浏览 770人参与
# 机械求职避坑tips #
23906次浏览 250人参与
# 发工资后，你做的第一件事是什么 #
9599次浏览 43人参与
# 我的实习求职记录 #
6136706次浏览 84036人参与
# 25届机械人为了秋招做了哪些准备？ #
26516次浏览 364人参与
# 投格力的你，拿到offer了吗？ #
47556次浏览 337人参与
# 机械人怎么评价今年的华为 #
158120次浏览 1353人参与
# 华为工作体验 #
111957次浏览 867人参与
# 实习想申请秋招offer，能不能argue薪资 #
36461次浏览 310人参与
# 如果再来一次，你还会选择这个工作吗？ #
116930次浏览 1149人参与
# 国央企笔面经互助 #
88659次浏览 897人参与
# 在职场上，你最讨厌什么样的同事 #
6254次浏览 92人参与
# 产运销实习日记 #
28288次浏览 326人参与
# 软件开发投递记录 #
1482361次浏览 23949人参与