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 评论
相关推荐
查看8道真题和解析 
投递字节跳动等公司6个岗位 > 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 笔试 #
2337045次浏览 27274人参与
# 谈薪时HR压价该怎么应对 #
187872次浏览 2994人参与
# 牛友故事会 #
495140次浏览 11446人参与
# 小米提前批笔试难吗 #
30413次浏览 335人参与
# 机械只有转码才有出路吗？ #
122654次浏览 1584人参与
# 腾讯云智研发工作体验 #
17742次浏览 129人参与
# 高学历就一定能找到好工作吗？ #
44009次浏览 568人参与
# 硬件打工人的必备素养 #
12985次浏览 80人参与
# 找工作有哪些冷知识 #
10447次浏览 145人参与
# 如果再来一次，你还会学硬件吗 #
117335次浏览 1383人参与
# 你觉得材料专业有必要实习嘛 #
10860次浏览 55人参与
# 机械人值得去的车企 #
13358次浏览 109人参与
# 通信/硬件公司求职体验 #
101278次浏览 793人参与
# 国企和大厂硬件兄弟怎么选？ #
117198次浏览 1648人参与
# 实习期间如何提升留用概率？ #
24760次浏览 342人参与
# 机械人，你最希望上岸的公司是？ #
157964次浏览 1854人参与
# 非技术er求职现状 #
49940次浏览 364人参与
# 你的秋招第一面感觉怎么样 #
63761次浏览 528人参与
# 生物制药/化工校招攻略 #
38187次浏览 270人参与
# 通信/硬件求职避坑tips #
48471次浏览 479人参与