判断题
偏易
#16998
使用贪心算法解决问题时,通过对每一步求局部最优解,最终一定能找到全局最优解。()
使用贪心算法解决问题时,通过对每一步求局部最优解,最终一定能找到全局最优解。()
答案与解析
正确答案:错
解析
贪心仅局部最优,部分场景局部最优无法推出全局最优(如背包问题)。
三、编程题(每题 25 分,共 50 分)