- 博客(1)
- 收藏
- 关注
原创 动态规划学习-背包问题(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]
2023-04-10 14:59:07 61
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人