Update 0494.目标和.md

This commit is contained in:
weijiew
2021-05-20 19:55:25 +08:00
committed by GitHub
parent 942bd655b6
commit 398e2b754e

View File

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