Skip to content

Commit

Permalink
Merge pull request #2538 from zhengprince/master
Browse files Browse the repository at this point in the history
Update 0494.目标和.md
  • Loading branch information
youngyangyang04 committed May 18, 2024
2 parents 259d197 + 00a4cdc commit 4e14dbb
Showing 1 changed file with 3 additions and 3 deletions.
6 changes: 3 additions & 3 deletions problems/0494.目标和.md
Original file line number Diff line number Diff line change
Expand Up @@ -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]] 累加起来。

Expand Down

0 comments on commit 4e14dbb

Please sign in to comment.