摘要： 一、01背包 \(dp[i][j]:=\) 决策第$i$种物品、背包总容量为$j$时的最大价值 则$dp[i][j]$的取值有两种： 不取第$i$种物品，直接继承$dp[i-1][j]$ 在$dp[i-1]k$的基础上，取了第$i$种物品，装入。装入之后容量为$j$的背包恰好装满或装不满。 则 \[ 阅读全文