5212.分割等和子集

题目描述 给定一个只包含正整数的数组，判断能否将全部元素分成两个子集，使两个子集的元素和相等。每个元素必须且只能属于一个子集。 输入格式 第一行输入整数 $n$，表示数组长度。 第二行输入 $n$ 个正整数 $a 1,a 2,\ldots,a n$。 输出格式 若可以分割，输出 true；否则输出 false。 数据范围 $1\le n\le200$ $1\le a i\le100$ 输入样例 4 1 5 11 5 输出样例 true