Merge pull request #1501 from zhouweiwei18/zhouweiwei18-patch-1

Update 0494.目标和.md 细节问题,不获取nuts[i]的方案总数应该是dp[j], 文中例子不恰当
This commit is contained in:
程序员Carl 2022-08-01 10:50:51 +08:00 committed by GitHub
commit e6fbd31a8e
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 2 additions and 2 deletions

View File

@ -156,9 +156,9 @@ dp[j] 表示填满j包括j这么大容积的包有dp[j]种方法
有哪些来源可以推出dp[j]呢?
不考虑nums[i]的情况下填满容量为j - nums[i]的背包有dp[j - nums[i]]种方法。
不考虑nums[i]的情况下填满容量为j的背包有dp[j]种方法。
那么只要搞到nums[i]的话凑成dp[j]就有dp[j - nums[i]] 种方法。
那么考虑nums[i]的话只要搞到nums[i]凑成dp[j]就有dp[j - nums[i]] 种方法。
例如dp[j]j 为5