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 评论
相关推荐
点赞 评论 收藏
分享
牛客78099800...：实习现在还不捞26届的啊，我投了很多，没有进流程的，以为是在搞秋招，但意外发现大三的不少都面实习了 点赞 评论 收藏
分享
查看13道真题和解析 牛客热帖
更多
正在热议
更多
# 找工作能把i人逼成什么样 #
13857次浏览 171人参与
# 上班到公司第一件事做什么？ #
108783次浏览 731人参与
# 你今年做了几份实习？ #
9150次浏览 139人参与
# 新凯来求职进展汇总 #
64009次浏览 171人参与
# 你开始找寒假实习了吗？ #
15299次浏览 209人参与
# 工作两年想退休了 #
202758次浏览 1790人参与
# 影石Insta360求职进展汇总 #
166381次浏览 1335人参与
# 大厂面试初体验 #
83385次浏览 384人参与
# 0经验如何找实习？ #
26302次浏览 445人参与
# 面试尴尬现场 #
204812次浏览 820人参与
# 大学最后一个寒假，我想…… #
72005次浏览 723人参与
# 大家每天通勤多久？ #
64310次浏览 413人参与
# 金融财经春招备战日记 #
43803次浏览 216人参与
# 你找工作经历过哪些骗局？ #
9396次浏览 142人参与
# 央国企投递记录 #
165936次浏览 1622人参与
# 一起聊华为 #
168257次浏览 819人参与
# 产品人求职现状 #
297997次浏览 2360人参与
# 字节出了豆包coding模型 #
6817次浏览 61人参与
# 阿里云工作体验 #
36847次浏览 119人参与
# 机械人值得去的半导体企业 #
32944次浏览 183人参与