华为题库已更新至:华为实习&秋招真题题库，请移步。

思路：动态规划/记忆化搜索

由于可以走斜线，因此无论当前处于哪一个点，接下来要去哪一个点，都可以直接计算出开销。

定义$f[i]$表示处理完第$i$个客户并回到起始点的最小开销。从$i$回去起始点$(x,y)$的开销定义为$cost$，由于我们最多持有$k$个装备，因此这$k$个装备最多分配给前$k$个客户，所以状态的转移也需要从前$k$个状态中进行。