编写一个函数,判断是否能通过将给定数组中的数字相加,得到目标数字。返回值为布尔类型。
创始人
2024-12-06 18:30:22
0
def can_sum(targetSum, numbers, memo={}):
    if targetSum == 0:
        return True

    if targetSum < 0:
        return False

    if targetSum in memo:
        return memo[targetSum]

    for num in numbers:
        remainder = targetSum - num

        if can_sum(remainder, numbers, memo):
            memo[targetSum] = True
            return True

    memo[targetSum] = False
    return False

print(can_sum(7, [2, 3])) # True
print(can_sum(7, [5, 3, 4, 7])) # True
print(can_sum(7, [2, 4])) # False
print(can_sum(8, [2, 3, 5])) # True

该解决方法通过使用记忆化搜索(memoization)的方式,用一个字典记录每个targetSum对应的结果,避免重复计算。函数首先判断targetSum是否为0或负数,如果是则返回False。然后遍历numbers数组,将targetSum减去当前数得到剩余值remainder,继续调用can_sum函数判断是否能用剩余的数字组成remainder。如果可以,则返回True,并将当前的targetSum值和True存入memo字典;如果不行,则继续尝试下一个数。最后,如果所有数都不能组成targetSum,则返回False,同时将当前targetSum值和False存入memo字典。

相关内容

热门资讯

微扑克ai辅助器苹果版!aa扑... 微扑克ai辅助器苹果版!aa扑克软件,aapoker德州线上扑克(详细辅助挂教程);支持2-10人实...
德州之星有外 挂!德扑ai智能... 德州之星有外 挂!德扑ai智能机器人平台安装,德扑平台其实是真的有挂(详细外 挂教程);是一款可以让...
wpk发牌逻辑!wpk德州职业... wpk发牌逻辑!wpk德州职业代打(Wpk)就是真的有挂-详细透明挂教程1、构建自己的wpk辅助插件...
wepoke有辅助挂!wopo... wepoke有辅助挂!wopoker分析器,wepoke是有软件,AI教程(有挂方法);玩家必备必赢...
德扑ai智能!wepower德... 您好,德扑ai智能这款游戏可以开挂的,确实是有挂的,需要了解加微【136704302】很多玩家在这款...
wepokeai代打的胜率!w... wepokeai代打的胜率!wepoke是是有挂,wePOke都是真的有挂,2025新版总结(有挂黑...
wpk真的有外 挂!wpK原来... wpk真的有外 挂!wpK原来真的有挂,Wpk本来真的有挂,专业教程(有挂细节);wpk真的有外 挂...
德扑起手牌胜率图!wepowe... 德扑起手牌胜率图!wepower德州辅助器,菠萝德州app真是存在有挂(详细助手教程)1、玩家可以在...
aapoker有猫腻!智星德州... aapoker有猫腻!智星德州菠萝辅助,来玩德州辅助器(详细辅助挂教程)相信很多朋友都在电脑上玩过a...
软件教程!wepoke保险(w... 软件教程!wepoke保险(wepoke模拟器)Wepoke(都是真的有挂);(需添加指定薇7574...