Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #!/usr/bin/env python
- ## YES
- # n = 4
- # a = [1, 2, 4, 7]
- # k = 13
- ## NO
- n = 4
- a = [1, 2, 4, 7]
- k = 15
- def dfs(i, sum):
- if i == len(a):
- return sum == k
- if dfs(i + 1, sum):
- return True
- if dfs(i + 1, sum + a[i]):
- return True
- return False
- def main():
- if dfs(0, 0):
- print "Yes"
- else:
- print "No"
- main()
Add Comment
Please, Sign In to add comment