【总结】差分原理详解（通俗易懂）

什么是差分？ 差分就是将数列中的每一项分别与前一项数做差。 首先一个数组 ：1 2 5 4 7 3 那么差分之后 ：1 1 3 -1 3 -4 -3 其实就是 a [ i ] = a [ i ] + a [ i − 1 ] a[i] = a[i] + a[i-1] a[i]=a[i]+a[i−1] 注意得到的差分序列第一个数和原来的第一个数一样（相当于第一个数减0） 差分序列最后比原序列多一个数（

>>阅读原文<<