算法竞赛进阶指南 0x52 背包

背包问题是线性背包中的一类重要问题。 0/1背包 模型: 给定N个物品,每一个物品具有两种属性,一个是体积 $v_i$ ,另一个是容积 $w_i$ 。 有一个容积为M的背包,求一种方案,使得选择的物品的体积不超过背包体积的情况下,使得获得的总价值最大。 0/1背包的时间复杂度是$O(n*m)$。 空

你可能感兴趣的:(算法竞赛进阶指南 0x52 背包)