diff --git a/Leecode/src/main/java/com/markilue/leecode/dynamic/T10_FindTargetSumWays.java b/Leecode/src/main/java/com/markilue/leecode/dynamic/T10_FindTargetSumWays.java index 0d2e6ac..db850cb 100644 --- a/Leecode/src/main/java/com/markilue/leecode/dynamic/T10_FindTargetSumWays.java +++ b/Leecode/src/main/java/com/markilue/leecode/dynamic/T10_FindTargetSumWays.java @@ -30,7 +30,7 @@ public class T10_FindTargetSumWays { * 已经有一个5 (nums[i])的话,有 dp[0]中方法 凑成 dp[5] * 所以求组合类问题的公式,都是类似这种: * dp[j] += dp[j - nums[i]] - * 3)dp数组初始化: dp[i][0]=0 + * 3)dp数组初始化: dp[0] = 1,理论上也很好解释,装满容量为0的背包,有1种方法,就是装0件物品。 * 4)dp数组的遍历顺序: * 5)dp的举例推导:当nums=[1,1,1,1,1],target=3时 * [0 1 2 3 4]