判断题
偏易
#19834
使用贪心算法解决问题时,通过对每一步求局部最优解,最终一定能找到全局最优解。
使用贪心算法解决问题时,通过对每一步求局部最优解,最终一定能找到全局最优解。
答案与解析
正确答案:错
解析
分析贪心算法的决策机制:每一步选择当前状态下的局部最优解,依据问题是否具有贪心选择性质和最优子结构性质,决定局部最优解的累积是否构成全局最优解。验证该机制需考察问题特性与选择策略之间的匹配关系,不保证所有问题通过局部最优能达到全局最优。