1. 题目

传送门= ̄ω ̄=

2. 题解

设$f(i,j)$表示在前$i$本书中选$j$本书,且必然选择第$i$本书时的最小差异值。
不难得出状态转移方程:$f(i,j)=min\{f(k,j-1)+abs(w[k]-w[i]) | j-1<=k<i\}$

因此记忆化搜索就AC了。
递归边界:
1. $i==1$或者$j==1$时,$f(i,j)=0$
2. $i==j$直接for一遍暴力计算差异值。

代码: