算法思想·判断训练8（2）

第 1 题（判断）

分治算法中，子问题必须相互独立，没有重叠。（）

{{ select(1) }}

• 正确
• 错误

第 2 题（判断）

贪心算法每一步都选择当前最优，因此总能得到全局最优解。（）

{{ select(2) }}

• 正确
• 错误

第 3 题（判断）

动态规划通常需要保存子问题的解，而贪心算法通常不需要。（）

{{ select(3) }}

• 正确
• 错误

第 4 题（判断）

分治法解决问题的三个步骤是分解、解决、合并。（）

{{ select(4) }}

• 正确
• 错误

第 5 题（判断）

如果一个问题的子问题有重叠，则分治法效率较低，应考虑动态规划。（）

{{ select(5) }}

• 正确
• 错误