algorithm/leetcode-master
1
0
Fork 0
mirror of https://github.com/youngyangyang04/leetcode-master.git synced 2025-07-10 04:06:51 +08:00
Code Issues Packages Projects Releases Wiki Activity

Merge pull request #210 from weijiew/patch-5

Browse Source 
Update 0494.目标和.md
This commit is contained in:
Carl Sun
2021-05-21 09:38:22 +08:00
committed by GitHub
parent 0655161de3 398e2b754e
commit 1a91a6688a
1 changed files with 2 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
problems/0494.目标和.md
View File

@ -225,7 +225,7 @@ public:
是的，如果仅仅是求个数的话，就可以用dp，但[回溯算法：39. 组合总和](https://mp.weixin.qq.com/s/FLg8G6EjVcxBjwCbzpACPw)要求的是把所有组合列出来，还是要使用回溯法爆搜的。 是的，如果仅仅是求个数的话，就可以用dp，但[回溯算法：39. 组合总和](https://mp.weixin.qq.com/s/FLg8G6EjVcxBjwCbzpACPw)要求的是把所有组合列出来，还是要使用回溯法爆搜的。
本地还是有点难度，大家也可以记住，在求装满背包有几种方法的情况下，递推公式一般为： 本题还是有点难度，大家也可以记住，在求装满背包有几种方法的情况下，递推公式一般为：
``` ```
dp[j] += dp[j - nums[i]]; dp[j] += dp[j - nums[i]];