()肯定获得最优解。
A: 回溯算法
B: 贪心算法
C: 随机算法
D: 枚举算法
A: 回溯算法
B: 贪心算法
C: 随机算法
D: 枚举算法
举一反三
- （ ）肯定获得最优解。 A: 分支限界 B: 贪心算法 C: 随机算法 D: 动态规划算法
- 蒙特卡罗算法是________的一种。 A: 分支界限算法 B: 随机算法 C: 贪心算法 D: 回溯算法
- 关于贪心算法，下列叙述中错误的是（） A: 贪心算法所做出的选择只是在某种意义上的局部最优选择。 B: 贪心算法的时间效率比枚举法高。 C: 贪心算法并不从整体最优考虑。 D: 贪心算法无法求得问题的最优解。
- 下面关于贪心算法的说法，正确的是____ A: 使用贪心算法求得的解一定是全局最优的 B: 贪心算法求得的解不能保证是全局最优的 C: Dijkstra算法采用贪心算法，其得到的解未必是最优解
- 下列算法中通常以自底向上的方式求解最优解的是（ ） A: 备忘录算法 B: 动态规划算法 C: 贪心算法 D: 回溯法