#434. CSP-J模拟套题2-6
CSP-J模拟套题2-6
- (单选题)关于下列算法的理解,正确的是( )。
{{ select(1) }}
- 二分法是将问题一分为二、二分为四、四分为八,再逐个解决小问题,最终解决整个问题。
- 枚举法指的是一一尝试所有可能性,可能使用 for 循环、while 循环、递归等方式实现。
- 策略类问题可以考虑使用贪心或者动态规划解决。数据范围大的时候,使用效率更高的贪心,数据范围小的时候,使用效率较低的动态规划。
- 给定一个无向图,寻找起点和终点的最短路,可以使用深度优先搜索或广度优先搜索解决,且它们的效率相同。
相关
在下列比赛中: