求出子阵列元素的和是否可以得到所需和的算法

Question

我正在尝试实现一种算法，该算法将判断给定的数组元素是否可以计算出所需的和。

我想出了这个程序

def check_payment(arr, requested_money):
arr.sort()
arr.reverse()
sum = 0
for item in arr:
    sum += item 
    if sum == requested_money:
        return True
    elif sum > requested_money:
        sum -= item

return False

我不知道哪里错了。一些测试用例失败了。你能为我提供一个失败的场景吗？

Answer 1

Scenario -代码失败的情况

运行此数组的代码：-

[10,16,25] - original array say arr
arr.sort() - [10,16,25]
arr.reverse() - [25,16,10]

现在应用该for循环并搜索requested_money 26

希望这对你有帮助。