仓库布局问题：给定n个城市以及每个城市之间的距离，选其中的k个城市建立仓储中心，使得每个城市到一个仓储中心的最大值最小化。下面是一个求解方法：1、任意挑选一个城市；2、用下面的策略挑选k-1个城市：假

9 查阅

仓库布局问题：给定n个城市以及每个城市之间的距离，选其中的k个城市建立仓储中心，使得每个城市到一个仓储中心的最大值最小化。下面是一个求解方法：1、任意挑选一个城市；2、用下面的策略挑选k-1个城市：假设c1，c2，…，ci是已经选中的城市，（i+1）选择一个城市p距离已经挑选城市最远的城市p=Min。采用了方法是（）。

A.贪心法

B.动态规划法

C.分支限界法

D.分而治之法

参考答案:

答案：A

知识竞赛