判断题 偏易
#16998

使用贪心算法解决问题时,通过对每一步求局部最优解,最终一定能找到全局最优解。()

使用贪心算法解决问题时,通过对每一步求局部最优解,最终一定能找到全局最优解。()

未登录也能判分,登录后才会记录
答案与解析
正确答案:错
解析
贪心仅局部最优,部分场景局部最优无法推出全局最优(如背包问题)。 三、编程题(每题 25 分,共 50 分)