团子哒哒

分类

题解(2)

/ 注册

全部文章（共1篇）

秒懂背包问题之0-1背包

1.分析： dp[i][j]表示：对于前i个物品，当前背包的容量为j时，这种情况下可以装下的最大价值是dp[i][j]。如果你没有把这第i个物品装入背包，那么很显然，最大价值dp[i][j]应该等于dp[i-1][j]。你不装嘛，那就继承之前的结果。如果你把这第i个物品装入了背包，那么dp[i][j...

背包问题

2021-04-01

13 1617