[填空题] 设S={x|x{1,2,…,20}且x是合数}，则︱S︱＝______

1、[单选题]使用分治法求解不需要满足的条件是（）。

• A、子问题必须是一样的
• B、子问题不能够重复
• C、子问题的解可以合并
• D、原问题和子问题使用相同的方法解

• 点击查看答案
• 进入题库做题

2、[单选题]下面哪种函数是回溯法中为避免无效搜索采取的策略（）

• A、递归函数
• B、剪枝函数
• C、随机数函数
• D、搜索函数

• 点击查看答案
• 进入题库做题

3、[单选题]广度优先是（）的一搜索方式。

• A、分支界限法
• B、动态规划法
• C、贪心法
• D、回溯法

• 点击查看答案
• 进入题库做题

4、[单选题]下面是贪心算法的基本要素的是（）。

• A、重叠子问题
• B、构造最优解
• C、贪心选择性质
• D、定义最优解

• 点击查看答案
• 进入题库做题

5、[单选题]下面问题（）不能使用贪心法解决。

• A、单源最短路径问题
• B、N皇后问题
• C、最小生成树问题
• D、背包问题

• 点击查看答案
• 进入题库做题