dp思路

题目：

  在一组数据中，删去k个数组，使得剩余的数字相邻的绝对值之和最小。

很容易想到，本题可以采取动态规划的思路。删去k个数并不好理解，我们可以转化为保留(n-k)个数，这样，我们就可以正向地递推，从保留一个数开始，一直到保留所有的元素。由于题目要求相邻元素的差，所以我们新增元素要在后面加才能保持递推关系。