NO.86十六届蓝桥杯备战|动态规划-01背包|采药|小A点菜|Cow Frisbee Team(C++)
背包问题是动态规划中最经典的问题,很多题⽬或多或少都有背包问题的影⼦。它的基本形式是:给定⼀组物品,每个物品有体积和价值,在不超过背包容量的情况下,选择物品使得总价值最⼤。背包问题有多种变体,主要包括:01背包问题:每种物品只能选或不选(选0次或1次)。完全背包问题:每种物品可以选择⽆限次。多重背包问题:每种物品有数量限制。分组背包问题:物品被分为若⼲组,每组只能选⼀个物品。混合背包:以上四种背包