摘要： 关于 DP 的技巧 0x01 状态与值域交换 DP 的状态可以和值域交换。 比如：dp[i][w]=v 表示选了前 \(i\) 个物品，背包容量为 \(w\) 的情况下可以装物品的最大价值为 \(v\)。 这就可以转换成 dp[i][v]=w 表示选了前 \(i\) 个物品，选的物品总价值为 \(v 阅读全文