关于 消除区间问题 的解法

给出一个数字字符串，每次只能让一个连续区间的数减1，求能删除所有数的最小消除次数。
分析：首先，消除次数最小为第一个数大小a[0]。判断不同消除区间，只要看后面数是否大于前面数即可。这个时候，新的区间第一个数就是新的消除次数最小的数。所以，若a[i+1]>a[i]，那么消除总数就加上这两个数的差值。代码如下：

int sum=a[0];
for(int i=1;i<n;i++) if(a[i]>a[i-1]) sum+=a[i]-a[i-1];

代码如上，欢迎讨论。