机器学习与数据挖掘 1.给你一个数列,要求你构造一个新数列,新数列里每一个值小于原数列的值且大于deng1,让abs(A[i]- A[i-1])的总值最大,比如 10 2 10 2 10,你可以构建10 1 10 1 10,输出值为36(滴滴出行) 参考答案 简单的思路是递归,给定序列[a_0, a_1, a_2, ..., a_k],假设新数列前i-1个数值已经构建好了,那么我们要决策是下一个数值i要不要改成1,还是保留原值 那么就变成了比较 [b_0, b_1, b_{i-1}, a_i, con(剩下的a, a_i)] 和 [b_0, b_1, b_{i-1}...