属于该分类的文章：

背包问题

3篇文章

完全背包问题

在不超过背包容量 W 的前提下，从 n 种可无限次重复选择的物品中挑选物品（每种物品重量为 w_i，价值为 v_i），求能装入背包的物品总价值最大值（即经典的完全背包问题）。

给定 n 种数量有限（第 i 种最多取 c_i 个）的物品装入容量为 W 的背包中，要求在总重量不超过背包容量的前提下，使得装入物品的总价值最大。

将 n 种各只有一件的物品装入容量为 W 的背包中，每种物品只能选择装或不装，要求在总重量不超过背包容量的前提下，使得装入物品的总价值最大。