贪心算法只要每一步选择当前最优解,就一定能得到全局最优解。
A:正确
B:错误
正确答案:错误
答案解析
贪心算法在每一步选择中选取局部最优解,其机制依赖于问题是否具有贪心选择性质和最优子结构性质。若问题具备贪心选择性质,则局部最优解能导向全局最优解;若不具备,则可能无法得到全局最优解。该算法的正确性取决于具体问题的结构特征,而非所有情况下均成立。判断时需分析问题是否满足上述性质,仅依据每步选择当前最优解不能保证全局最优解必然达成。
试卷来源:202606 CCF-GESP编程能力等级认证Python五级真题