diff --git a/leetcode/0494.Target-Sum/README.md b/leetcode/0494.Target-Sum/README.md index dd3c2b10..04db09b7 100644 --- a/leetcode/0494.Target-Sum/README.md +++ b/leetcode/0494.Target-Sum/README.md @@ -42,7 +42,7 @@ There are 5 ways to assign symbols to make the sum of nums be target 3. ## 解题思路 - 给出一个数组,要求在这个数组里面的每个元素前面加上 + 或者 - 号,最终总和等于 S。问有多少种不同的方法。 -- 这一题可以用 DP 和 DFS 解答。DFS 方法就不比较暴力简单了。见代码。这里分析一下 DP 的做法。题目要求在数组元素前加上 + 或者 - 号,其实相当于把数组分成了 2 组,一组全部都加 + 号,一组都加 - 号。记 + 号的一组 P ,记 - 号的一组 N,那么可以推出以下的关系。 +- 这一题可以用 DP 和 DFS 解答。DFS 方法就比较暴力简单了。见代码。这里分析一下 DP 的做法。题目要求在数组元素前加上 + 或者 - 号,其实相当于把数组分成了 2 组,一组全部都加 + 号,一组都加 - 号。记 + 号的一组 P ,记 - 号的一组 N,那么可以推出以下的关系。 ```go sum(P) - sum(N) = target diff --git a/website/content/ChapterFour/0400~0499/0494.Target-Sum.md b/website/content/ChapterFour/0400~0499/0494.Target-Sum.md index 4dfd11e8..734dfd81 100644 --- a/website/content/ChapterFour/0400~0499/0494.Target-Sum.md +++ b/website/content/ChapterFour/0400~0499/0494.Target-Sum.md @@ -42,7 +42,7 @@ There are 5 ways to assign symbols to make the sum of nums be target 3. ## 解题思路 - 给出一个数组,要求在这个数组里面的每个元素前面加上 + 或者 - 号,最终总和等于 S。问有多少种不同的方法。 -- 这一题可以用 DP 和 DFS 解答。DFS 方法就不比较暴力简单了。见代码。这里分析一下 DP 的做法。题目要求在数组元素前加上 + 或者 - 号,其实相当于把数组分成了 2 组,一组全部都加 + 号,一组都加 - 号。记 + 号的一组 P ,记 - 号的一组 N,那么可以推出以下的关系。 +- 这一题可以用 DP 和 DFS 解答。DFS 方法就比较暴力简单了。见代码。这里分析一下 DP 的做法。题目要求在数组元素前加上 + 或者 - 号,其实相当于把数组分成了 2 组,一组全部都加 + 号,一组都加 - 号。记 + 号的一组 P ,记 - 号的一组 N,那么可以推出以下的关系。 ```go sum(P) - sum(N) = target