4、贪心算法通过每一步选择局部最优解,从而一定能获得最优解。
别灰心,再试一次!
【答案】×
【考纲知识点】贪心
【解析】贪心算法的使用条件是:局部最优能够得到全局最优,不是所有的问题都可以通过贪心实现,因为局部最优不一定能得到全局最优