背包问题

问题描述

假设有n件质量分配为w1，w2，....，wn的物品和一个最多总质量为T的背包，能否从这n件物品中选择若干件物品装入背包，每个物品仅能选择一次，使得物品的恰好等于背包能装载的最大质量，即wi1+wi2+....+wik=T。若能，则背包问题有解，否则无解。

（例如：有5件物品可选，质量分别是8kg，4kg，3kg，5kg，1kg。假设背包的最大转载质量是10kg）

输入样例

输入共两行，第一行是最大载荷，第二行是候选的物品质量

10
8 4 3 5 1 w

输出样例

输出包含一行，True或False，首字母大写

True