0/1背包问题要求在给定容量和价值的物品中,选择若干个放入背包,使得背包中物品的总价值最大且总重量不超过背包的容量。解题思路是通过穷举法枚举所有可能的物品组合,找到最优解。 【详解】 本题考查的是穷举法的应用。0/1背包问题是一个经典的组合优化问题,要求在满足背包容量限制的前提下,选择物品使得背包中物品的...
解析 对于部分背包问题,依照贪心选择策略,可以得到最优解。而0-1背包问题,贪心选择之所以不能得到最优解,是因为在这种情况下,它无法保证最终能将背包装满,部分闲置的背包空间使每公斤背包空间的价值降低了。因而我们选择的判断标准出现了误差。。反馈 收藏