Merge pull request #616 from Nixiak-nan/master

Update 背包理论基础01背包-1.md
This commit is contained in:
程序员Carl
2021-08-19 10:29:35 +08:00
committed by GitHub

View File

@@ -103,7 +103,7 @@ dp[0][j],即:i为0,存放编号0的物品的时候,各个容量的背包
那么很明显当 j < weight[0]的时候,dp[0][j] 应该是 0,因为背包容量比编号0的物品重量还小。
当j >= weight[0]是,dp[0][j] 应该是value[0],因为背包容量放足够放编号0物品。
当j >= weight[0]时,dp[0][j] 应该是value[0],因为背包容量放足够放编号0物品。
代码初始化如下:
```