8950: DP45 分割等和子集
[Creator : ]
Description
给定一个只包含正整数的数组 nums ，请问能否把这个数组取出若干个数使得取出的数之和和剩下的数之和相同。
Input
第一行输入一个正整数 $n\ (1 \leq n \leq 500)$，表示数组 nums 的长度。
第二行输入 n 个正整数，表示数组中的值 $nums_i\ (1 \leq nums_i \leq 100)$。
Output
如果满足题目条件，输出 true ，否则输出 false
Sample 1 Input
4
1 5 11 5
Sample 1 Output
true
Sample 2 Input
4
1 2 3 5
Sample 2 Output
false