判断题 偏易
#20476

贪心算法通过每一步选择当前最优解,从而一定能获得全局最优解。( )

贪心算法通过每一步选择当前最优解,从而一定能获得全局最优解。( )

未登录也能判分,登录后才会记录
答案与解析
正确答案:错
解析

贪心算法是一种在每一步选择中都采取当前状态下最优(局部最优)的决策,从而希望导致全局最优解的算法策略,但是贪心算法 不一定能得到全局最优解。