RainCQwQ

摘要： 背包问题 背包，即询问一个背包装最大价值的物品总价值。 01 背包 例题：P1048 采药 想到使用 DP。 \[f_{i,j} = \left\{\begin{matrix} \max f_{i-1,j-c_i} , f_{i-1,j} & j \ge c_i\\ f_{i-1,j} & j < 阅读全文