选择题
.
在一条笔直公路的一边有许多房子,现要安装消防栓,每个消防栓的覆盖范围远大于房子的面积,如下图所示。现求解能覆盖所有房子的最少消防栓数和安装方案(问题求解过程中,可将房子和消防栓均视为直线上的点)
62.
A、
分治
B、
动态规划
C、
贪心
D、
回溯
【正确答案】
C
【答案解析】
提交答案
关闭