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

题目思路

由于题目保证如果存在解，那么解一定是唯一的，所以接口板容量之和肯定是整机转发能力的两倍。

我们可以使用动态规划来解决这个问题，设f[i][j]表示前i个接口板能否组成转发能力为j的整机，如果能组成，那么f[i][j]定义为i表示第i个元素为结尾接口板，那么我们有状态转移方程：

f[i][j] = f[i - 1][j] or f[i - 1][j - a[i]]