判断题
偏易
#20908
贪心算法通过每一步选择局部最优解,从而一定能获得最优解。
贪心算法通过每一步选择局部最优解,从而一定能获得最优解。
答案与解析
正确答案:错
解析
贪心算法的使用条件是:局部最优能够得到全局最优,不是所有的问题都可以通过贪心实现,因为局部最优不一定能得到全局最优