菜菜回答一波，这题解法有点妙呀。 我们可以这样理解，对于数组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] 次操作 可以证明该算法拥有全局最优解，