题目内容

某设备工作时有 $A、B$ 两个通道向外发射信号，每个通道发射信号的功率大小可单独由 $License$ 控制， $License$ 可叠加使用但不能拆分，如将功率为 $2W$ 和 $3W$ 的 $License$ 加载到设备控制 $A$ 通道发射功率，则 $A$ 通道可以 $5W$ 的功率发射信号。用户现有 $N$ 个功率大小不同的 $License$ ，希望使设备的两个通道能够以最大并且相同的功率发射信号。

输入描述

第一行是用户现有 $License$ 数量 $num$ ，值的范围 $[0,50]$

题目描述

某设备有 A 和 B 两个通道用于发射信号。每个通道的发射功率由 License 控制，License 可以叠加使用但不能拆分。用户现有 N 个不同功率的 License，希望将这些 License 分配到 A 和 B 两个通道，使得两个通道的总发射功率相同且尽可能大。如果无法实现相同功率的分配，则输出 0。

思路:动态规划

本问题可以转化为经典的分割等和子集问题。目标是将 N 个 License 分成两个子集，使得两个子集的和相等且尽可能大。如果无法实现，则输出 0。

可以使用动态规划（DP）的方法来解决。具体步骤如下：

1.初始化一个字典 dp，用于记录当前可能的功率差值及对应的最大总功率。初始状态为 {0: 0}，表示两个通道的功率差为 0，总功率为 0。$dp_i$代表目前A和B的差值为i，此时最大的总功率。