首页 > TAG信息列表 > AT2008
AT2008 書き換え（Rewrite）题解
题意概述 给出 \(n\) 和 \(m\)。分别表示物品数量和背包容量。 接下来 \(n\) 行，分别输入 \(v_i\) 和 \(w_i\) （题目中称 \(t_i\)），表示物品价值和物品重量。 解题思路 一道简单的 01 背包 ，需要判断两种状态，分别是 取 或 不取。如果取到这个物品，可以增加价值，但会减少背包容量。 我们AT2008 書き換え（Rewrite）题解
题意概述 给出 \(n\) 和 \(m\)。分别表示物品数量和背包容量。 接下来 \(n\) 行，分别输入 \(v_i\) 和 \(w_i\) （题目中称 \(t_i\)），表示物品价值和物品重量。 解题思路 一道简单的 01 背包 ，需要判断两种状态，分别是 取 或 不取。如果取到这个物品，可以增加价值，但会减少背包容量。 我们