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 评论
相关推荐
点赞 评论 收藏
分享
2025-12-03 19:49
西南科技大学 嵌入式软件工程师 
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 上班以后，你还有哪些坚持的爱好？ #
2985次浏览 88人参与
# 你有哪些缓解焦虑的方法？ #
47229次浏览 891人参与
# 你最近因为什么迷茫？ #
19835次浏览 274人参与
# 拼多多工作体验 #
42233次浏览 274人参与
# 你都在哪些场所面过试？ #
7459次浏览 130人参与
# 你认为小厂实习有用吗？ #
114730次浏览 677人参与
# 当你面对裁员会如何？ #
355649次浏览 2868人参与
# 实习离职怎么跟领导说 #
74661次浏览 411人参与
# 记录实习开销 #
176514次浏览 677人参与
# 工作一周年分享 #
49151次浏览 243人参与
# AI coding的好用工具分享 #
7484次浏览 183人参与
# 工作压力大怎么缓解 #
133210次浏览 1158人参与
# 实习怎么做才有更好的产出 #
4796次浏览 123人参与
# 一起聊字节 #
241286次浏览 1018人参与
# 实习生工资多少才算正常？ #
6267次浏览 122人参与
# 找工作以来，你最看不惯__ #
4717次浏览 114人参与
# 你给AI提过哪些离谱的需求？ #
2761次浏览 103人参与
# 26届秋招投递记录 #
112172次浏览 661人参与
# 领导做过最不靠谱的事 #
6769次浏览 122人参与
# 毕业后不工作的日子里我在做什么 #
229137次浏览 1686人参与