关注
菜菜回答一波,这题解法有点妙呀。
我们可以这样理解,对于数组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 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 面试问题记录 #
77261次浏览 1078人参与
# 工作中,你有没有遇到非常爱骂人的领导? #
21735次浏览 149人参与
# 京东TGT #
55893次浏览 188人参与
# 上班到公司第一件事做什么? #
42268次浏览 390人参与
# 硬件人的简历怎么写 #
259009次浏览 2905人参与
# 求职季如何保持心态不崩 #
109208次浏览 891人参与
# 找工作的破防时刻 #
3446次浏览 43人参与
# 工作时那些社死瞬间 #
27386次浏览 199人参与
# 拼多多工作体验 #
18919次浏览 153人参与
# 互联网行业现在还值得去吗 #
8436次浏览 42人参与
# 技术转行的心路历程 #
49550次浏览 665人参与
# 选完offer后,你后悔学本专业吗 #
39895次浏览 219人参与
# 你觉得技术面多长时间合理? #
88333次浏览 647人参与
# 国企和大厂硬件兄弟怎么选? #
122045次浏览 1657人参与
# 你遇到过哪些神仙同事 #
76810次浏览 668人参与
# 安利/避雷我的专业 #
68174次浏览 499人参与
# 面试经验谈 #
54160次浏览 865人参与
# 实习生应该准时下班吗 #
205026次浏览 1330人参与
# 米哈游求职进展汇总 #
324315次浏览 2224人参与
# 面试吐槽bot #
20072次浏览 111人参与
# 工作一周年分享 #
21219次浏览 113人参与