parent
eca609e5ef
commit
00a4cdc161
|
|
@ -173,9 +173,9 @@ dp[j] 表示:填满j(包括j)这么大容积的包,有dp[j]种方法
|
|||
|
||||
* 已经有一个1(nums[i]) 的话,有 dp[4]种方法 凑成 容量为5的背包。
|
||||
* 已经有一个2(nums[i]) 的话,有 dp[3]种方法 凑成 容量为5的背包。
|
||||
* 已经有一个3(nums[i]) 的话,有 dp[2]中方法 凑成 容量为5的背包
|
||||
* 已经有一个4(nums[i]) 的话,有 dp[1]中方法 凑成 容量为5的背包
|
||||
* 已经有一个5 (nums[i])的话,有 dp[0]中方法 凑成 容量为5的背包
|
||||
* 已经有一个3(nums[i]) 的话,有 dp[2]种方法 凑成 容量为5的背包
|
||||
* 已经有一个4(nums[i]) 的话,有 dp[1]种方法 凑成 容量为5的背包
|
||||
* 已经有一个5 (nums[i])的话,有 dp[0]种方法 凑成 容量为5的背包
|
||||
|
||||
那么凑整dp[5]有多少方法呢,也就是把 所有的 dp[j - nums[i]] 累加起来。
|
||||
|
||||
|
|
|
|||
Loading…
Reference in New Issue