单选题

在一条笔直公路的一边有许多房子，现要安装消防栓，每个消防栓的覆盖范围远大于房子的面积，如下图所示。现求解能覆盖所有房子的最少消防栓数和安装方案（问题求解过程中，可将房子和消防栓均视为直线上的点）。

单选题

A、分治
B、动态规划
C、贪心
D、回溯

【正确答案】 A

【答案解析】

单选题

A、 ϴ（lgn）
B、 ϴ（n）
C、 ϴ（nlgn）
D、
ϴ（n²）

【正确答案】 B

【答案解析】

单选题

A、 4
B、 5
C、 6
D、 7

【正确答案】 B

【答案解析】

单选题

A、肯定可以求得问题的一个最优解
B、可以求得问题的所有最优解
C、对有些实例，可能得不到最优解
D、只能得到近似最优解

【正确答案】 C

【答案解析】