✏️ 纠错
第 248 题 / 共 251 题
7、贪心算法在每一步都做出当前看来最优的局部选择,并且一旦做出选择就不再回溯;而分治算法将问题分解为若干子问题分别求解,再将子问题的解合并得到原问题的解。
你真棒!
📝 题目解析
【答案】√
【考纲知识点】贪心算法;分治算法
【解析】贪心算法的核心思想是在每一步选择中,都选取当前看起来最优的局部解,并且不再回溯检查之前的决策,它适用于具有贪心选择性质和最优子结构的问题。
分治算法的思想是把原问题拆分成若干个规模更小的子问题,分别独立求解,再将子问题的解合并,得到原问题的解;适用于问题可以自然分割,且各子问题结构相似的情况。
题述准确地概括了两者的本质区别,因此答案为 √。