markilue
/
self_example
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

leecode更新

This commit is contained in:
markilue 2022-11-25 22:09:23 +08:00
parent ed9b70527a
commit 8a335ef25a
1 changed files with 1 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
Leecode/src/main/java/com/markilue/leecode/dynamic/T10_FindTargetSumWays.java
View File

@ -30,7 +30,7 @@ public class T10_FindTargetSumWays {
* 已经有一个5 （nums[i]）的话，有 dp[0]中方法 凑成 dp[5] * 已经有一个5 （nums[i]）的话，有 dp[0]中方法 凑成 dp[5]
* 所以求组合类问题的公式，都是类似这种： * 所以求组合类问题的公式，都是类似这种：
* dp[j] += dp[j - nums[i]] * dp[j] += dp[j - nums[i]]
* 3)dp数组初始化: dp[i][0]=0 * 3)dp数组初始化: dp[0] = 1，理论上也很好解释，装满容量为0的背包，有1种方法，就是装0件物品。
* 4)dp数组的遍历顺序: * 4)dp数组的遍历顺序:
* 5)dp的举例推导:当nums=[1,1,1,1,1],target=3时 * 5)dp的举例推导:当nums=[1,1,1,1,1],target=3时
* [0 1 2 3 4] * [0 1 2 3 4]