10、对0-1背包问题,贪心算法一定能获得最优解。

别灰心,再试一次!

💡 真题解析

【答案】错误

【考纲知识点】动态规划(简单背包问题)

【解析】贪心无法得到0-1背包最优解,这是因为部分闲置的空间降低了总体的价值。