[Mdp] lc 494. 目标和(01背包变种+dp+dfs)

文章目录

• • 1. 题目来源
  • 2. 题目解析

1. 题目来源

链接：494. 目标和

2. 题目解析

方法一：dfs

• 数据量比较小，长度只有 20，那么针对每一个数都有两种选择，正、负，即 $2^{20}=100w$ 差不多的时间复杂度，dfs 解决即可。

• 时间复杂度：$O(2^n)$
• 空间复杂度： O ( n ) O(n) O(n)<