凛冬散尽,星河长明。

动态规划 - 01 背包问题

有$N$件物品和一容量为$V$的背包. 第$i$件物品的费用为c[i],价值为w[i]. 求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大.

这是一道$01$背包的题,这个问题的特点是:每种物品只有一件,可以选择放或者不放.

动态规划 - 01 背包问题