【算法】背包问题 | LOUIS' BLOG

[isLouisHsu]

https://louishsu.xyz/2020/06/23/%E3%80%90%E7%AE%97%E6%B3%95%E3%80%91%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%98/

目录背包问题是动态规划的经典问题，它的意义在于可运用到其他问题上，其基本描述为：给定容量为$W$的背包，以及$N$件物品，第$i$件物品的价值是$p_i$、所需容量为$w_i$，在不同的限制条件下，求能放进背包的物品最大价值总和是多少？根据限制条件不同，如物品数目可产生变种的背包问题。 目录 0-1背包 完全背包 多重背包 混合三种背包 二维费用背包 分组背包 有依赖背包 泛化物品背包 背包问题