找出给定数组的子数组，该子数组和恰好为给定目标数t----动态规划/递归/搜索(待完成)

v1=int(raw_input())
v2=raw_input().split(‘ ‘)
v2=map(int,v2)
a=[]
b=[]
c=[]
for i in v2:
    if i%3==0 and i%5!=0:
        a.append(i)
    elif i%5==0:
        b.append(i)
    else:
        c.append(i)
a1=sum(a)
b1=sum(b)
c1=sum(c)
dif=abs(a1-b1)
#x-y=dif
#x+y=c1
x=(dif+c1)%2
y=(c1-dif)%2
if x==0 and y==0:###如果x,y均为0，也就是x1有整数解，才有可能找到满足结果的数组，接下来就是判断，在a中或者b中，能否找到子数组和恰好为x1
    x1=(dif+c1)/2
    c1=sorted(c1)
    ads=0
    lis=[]
    i=0
    while ads<=x1:
        lis.append(c1[i])
        ads+=c1[i]
        i+=1
    print ‘true‘
else:
    print ‘false‘