判断题
偏易
#21103
对0-1背包问题,贪心算法一定能获得最优解。
对0-1背包问题,贪心算法一定能获得最优解。
答案与解析
正确答案:错
解析
贪心无法得到0-1背包最优解,这是因为部分闲置的空间降低了总体的价值。