给你一个数组arr,和一个整数aim。如果可以任意选择arr中的 数字,能不能累加得到aim,返回true或者false
思路:每个数字可以选择选或者不选,f(0,0)是起始位置,f(1,0)表示当前是第一个位置,但是第0个数我没选
def dfs(arra,i,sum_,target):
if i==len(arra):
return sum_==target
else:
return dfs(arra,i+1,sum_,target) or dfs(arra,i+1,sum_+arra[i],target)
dfs(arra,0,0,target)