当前进度 100/176题 (56.8%)
?
10、对0-1背包问题,贪心算法一定能获得最优解。
😯
别灰心,再仔细想想!
💡 真题解析

【答案】错误

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

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