File tree Expand file tree Collapse file tree 2 files changed +2
-2
lines changed
website/content/ChapterFour/0400~0499 Expand file tree Collapse file tree 2 files changed +2
-2
lines changed Original file line number Diff line number Diff line change @@ -42,7 +42,7 @@ There are 5 ways to assign symbols to make the sum of nums be target 3.
42
42
## 解题思路
43
43
44
44
- 给出一个数组,要求在这个数组里面的每个元素前面加上 + 或者 - 号,最终总和等于 S。问有多少种不同的方法。
45
- - 这一题可以用 DP 和 DFS 解答。DFS 方法就不比较暴力简单了 。见代码。这里分析一下 DP 的做法。题目要求在数组元素前加上 + 或者 - 号,其实相当于把数组分成了 2 组,一组全部都加 + 号,一组都加 - 号。记 + 号的一组 P ,记 - 号的一组 N,那么可以推出以下的关系。
45
+ - 这一题可以用 DP 和 DFS 解答。DFS 方法就比较暴力简单了 。见代码。这里分析一下 DP 的做法。题目要求在数组元素前加上 + 或者 - 号,其实相当于把数组分成了 2 组,一组全部都加 + 号,一组都加 - 号。记 + 号的一组 P ,记 - 号的一组 N,那么可以推出以下的关系。
46
46
47
47
``` go
48
48
sum (P) - sum (N) = target
Original file line number Diff line number Diff line change @@ -42,7 +42,7 @@ There are 5 ways to assign symbols to make the sum of nums be target 3.
42
42
## 解题思路
43
43
44
44
- 给出一个数组,要求在这个数组里面的每个元素前面加上 + 或者 - 号,最终总和等于 S。问有多少种不同的方法。
45
- - 这一题可以用 DP 和 DFS 解答。DFS 方法就不比较暴力简单了 。见代码。这里分析一下 DP 的做法。题目要求在数组元素前加上 + 或者 - 号,其实相当于把数组分成了 2 组,一组全部都加 + 号,一组都加 - 号。记 + 号的一组 P ,记 - 号的一组 N,那么可以推出以下的关系。
45
+ - 这一题可以用 DP 和 DFS 解答。DFS 方法就比较暴力简单了 。见代码。这里分析一下 DP 的做法。题目要求在数组元素前加上 + 或者 - 号,其实相当于把数组分成了 2 组,一组全部都加 + 号,一组都加 - 号。记 + 号的一组 P ,记 - 号的一组 N,那么可以推出以下的关系。
46
46
47
47
``` go
48
48
sum (P) - sum (N) = target
You can’t perform that action at this time.
0 commit comments