我试图在coderbyte的简单部分解决这个问题,提示是:
让函数ArrayAdditionI(arr)获取存储在arr中的数字数组,如果数组中的任何数字组合可以添加到数组中的最大数字,则返回字符串true,否则返回字符串false.例如:如果arr包含[4,6,23,10,1,3],则输出应返回true,因为4 + 6 + 10 + 3 = 23.数组不会为空,不包含所有相同的元素,并且可能包含负数.
这是我的解决方案.
def ArrayAddition(arr):
arr = sorted(arr, reverse=True)
large = arr.pop(0)
storage = 0
placeholder = 0
for r in range(len(arr)):
for n in arr:
if n + storage == large: return True
elif n + storage < large: storage += n
else: continue
storage = 0
if placeholder == 0: placeholder = arr.pop(0)
else: arr.append(placeholder); placeholder = arr.pop(0)
return False
print ArrayAddition([2,95,96,97,98,99,100])
我甚至不确定这是否正确,但它似乎涵盖了我插入的所有数字.我想知道是否有更好的方法通过我不知道的算法来解决这个问题.我正在考虑for for for for for,et循环可以解决问题,但我不知道如何做到这一点.
我的想法是用A + B,A …