494.目标和

链接：494.目标和
难度：Medium
标签：数组、动态规划、回溯
简介：返回可以通过上述方法构造的、运算结果等于 target 的不同 表达式 的数目。

题解 1 - python

• 编辑时间：2024-06-30
• 执行用时：200ms
• 内存消耗：43.27MB
• 编程语言：python
• 解法介绍：dfs。

class Solution:
    def findTargetSumWays(self, nums: List[int], target: int) -> int:
        @cache
        def dfs(idx: int, target: int) -> int:
            if idx == len(nums): return int(0 == target) 
            return dfs(idx + 1, target + nums[idx]) + dfs(idx + 1, target - nums[idx])
        return dfs(0, target)