10、对0-1背包问题,贪心算法一定能获得最优解。
别灰心,再试一次!
【答案】错误
【考纲知识点】动态规划(简单背包问题)
【解析】贪心无法得到0-1背包最优解,这是因为部分闲置的空间降低了总体的价值。