图论·判断训练3

第 1 题（判断）

深度优先搜索（DFS）总是比广度优先搜索（BFS）更节省内存。（）

{{ select(1) }}

• 正确
• 错误

第 2 题（判断）

在广度优先搜索中，第一次访问到目标节点时一定是在最短路径上的（）

{{ select(2) }}

• 正确
• 错误

第 3 题（判断）

使用递归实现 DFS 时，如果树的深度过大，可能会导致栈溢出。（）

{{ select(3) }}

• 正确
• 错误

第 4 题（判断）

下面代码采用动态规划求解零钱兑换：给定若干硬币面值 coins，目标金额 amt，每种硬币可重复选取；若无法凑出目标金额，返回 -1。（）

{{ select(4) }}

• 正确
• 错误

第 5 题（判断）

动态规划问题一定可以使用贪心算法求解。（）

{{ select(5) }}

• 正确
• 错误