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

题目思路

这道题可以很暴力的用$dfs$暴搜解决。首先，我们用$arr[i]$表示第$i$个奖品的金额。$dfs(tar, sumx, sumy, sumz)$，其中$tar$表示我们枚举到了$arr[tar]$，然后就是选择将这个奖品放在哪一个盒子里。$dfs$中后面三个参数$sumx, sumy, sumz$就是表示三个盒子目前的金额数量。所以如果我们对于第$tar$个物品，选择放进第一个盒子里，那么就是$dfs(tar+1,sumx+arr[tar],sumy,sumz)$。同理，放在第二个和第三个分别是$dfs(tar+1,sumx,sumy+arr[tar],sumz)$，$dfs(tar+1,sumx, sumy, sumz+arr[tar])$。

$dfs$除了递归的状态转移是一个重点，还有就是$dfs$递归停止时的条件。这里$dfs$停止的条件很明显就是$tar==n+1$,表示我们已经没有物品枚举了。然后当我们$dfs$结束后，我们需要统计满足要求的答案，也就是要$sumx>sumy>sumz>0$的答案。最后取最小值就行。

由于我们一共有15个奖品，每个奖品都选三个盒子，那么复杂度就是$O(3^{15})$

代码