#434. CSP-J模拟套题2-6

CSP-J模拟套题2-6

  1. (单选题)关于下列算法的理解,正确的是( )。

{{ select(1) }}

  • 二分法是将问题一分为二、二分为四、四分为八,再逐个解决小问题,最终解决整个问题。
  • 枚举法指的是一一尝试所有可能性,可能使用 for 循环、while 循环、递归等方式实现。
  • 策略类问题可以考虑使用贪心或者动态规划解决。数据范围大的时候,使用效率更高的贪心,数据范围小的时候,使用效率较低的动态规划。
  • 给定一个无向图,寻找起点和终点的最短路,可以使用深度优先搜索或广度优先搜索解决,且它们的效率相同。