weixin_51551510的博客

原创 动态规划学习-背包问题（01背包）-目标和

dp[0]也应该是1，也就是说给数组里的dp[0]=1。dp[i]都是由dp[i]+dp[i-nums[i]]，所以初始化dp[i]为0，那么最初dp都是由dp[i]组成，每有一个nums[i]，那么凑成dp[i]就有dp[i-nums[i]]种方法。那么组成dp有多种排序方法呢，也就是把所有的dp[j-nums[i]]累加起来.所以数组dp[j]中其他下标对应的数值应该初始化为0，而dp[0]为1.那么所有的组合类问题，都是dp[j] += dp[j-nums[i]]有哪些来源可以推导出dp[i]