#P1138. 01背包练习题02
01背包练习题02
题目描述
给你一个有个整数的数组,数组中只会包含正整数。请问你是否可以将数组划分成两个子集,使得两个子集中的元素和完全相等。
样例输入
第一行一个整数。
第二行输入个整数。
样例输出
如果可以输出,否则输出。
样例
样例一
4
1 5 11 5
YES
样例解释:
可以分成这样的两部分[1, 5, 5]和[11]。
数据范围
给你一个有n个整数的数组ai,数组中只会包含正整数。请问你是否可以将数组划分成两个子集,使得两个子集中的元素和完全相等。
第一行一个整数n。
第二行输入n个整数ai。
如果可以输出YES,否则输出NO。
4
1 5 11 5
YES
样例解释:
可以分成这样的两部分[1, 5, 5]和[11]。
1≤n≤200
1≤ai≤100
本OJ不对外开放
本题库为可达信奥编程题库,仅对内部学员开放。
内部学员请联系班主任开通题库账号。