Update 背包理论基础01背包-1.md

This commit is contained in:
weijiew
2021-05-12 09:51:38 +08:00
committed by GitHub
parent b7b624060e
commit e89c5483fe

View File

@ -91,7 +91,7 @@ leetcode上没有纯01背包的问题都是01背包应用方面的题目
**关于初始化一定要和dp数组的定义吻合否则到递推公式的时候就会越来越乱**
首先从dp[i][j]的定义如果背包容量j为0的话即dp[i][0]无论是选取哪些物品背包价值总和一定为0。如图
首先从dp[i][j]的定义如果背包容量j为0的话即dp[i][0]无论是选取哪些物品背包价值总和一定为0。如图
![动态规划-背包问题2](https://img-blog.csdnimg.cn/2021011010304192.png)