parent
634c051670
commit
c6db903790
|
|
@ -156,7 +156,7 @@ 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]] 种方法。
|
||||
|
||||
|
|
|
|||
Loading…
Reference in New Issue