题目内容
（请给出正确答案）
[判断题]
重心法初始坐标的选取对最优地址的求解会产生较大影响。（）
如搜索结果不匹配，请 联系老师 获取答案
A.重心法求的配送中心位置为最优位置，无需调节
B.重心法求解只需迭代二次就可以了
C.迭代过程的比较因素可以人为的设定
D.迭代必须不断反复，直至求出最优解
更多“重心法初始坐标的选取对最优地址的求解会产生较大影响。（）”相关的问题
第2题
关于重心法求解配送中心的描述正确的是：（)
A.重心法求的配送中心位置为最优位置，无需调整
B.重心法求解只需迭代二次就可以了
C.迭代过程的比较因素可以人为的设定
D.迭代必须不断重复，直至求出最优解
第3题
利用贪心法求解0/1背包问题时，（26)能够确保获得最优解。用动态规划方求解O/1背包问题时，将“用前i
利用贪心法求解0/1背包问题时，(26)能够确保获得最优解。用动态规划方求解O/1背包问题时，将“用前i个物品来装容量是x的背包”的0/1背包问题记为KNAP(1，i，X)设fi(X)是KNAP(1，i，X)最优解的效益值，第j个物品的重量和放入背包后取得效益值分别为W和p(j=1～n)，则依次求解f0(X)，f1(X)，…，fn(X)的过程中使用的递推关系式为(27)。
A．优先选取重量最小的物品
B．优先选取效益最大的物品
C．优先选取单位重量效益最大的物品
D．没有任何准则
第4题
利用贪心法求解0/1背包问题时，(55)能够确保获得最优解。用动态规划方法求解 0/1背包问题时，将“用前i个物品来装容量是X的背包”的0/1背包问题记为KNAP(1,i,X)，设fi(x)是KNAP(1,i,X)最优解的效益值，第j个物品的重量和放入背包后取得效益值分别为 wj和pj(j=1～n)。则依次求解f0(x)、f1(x)、...、fn(X)的过程中使用的递推关系式为(56)。.
A.优先选取重量最小的物品
B.优先选取效益最大的物品
C.优先选取单位重量效益最大的物品
D.没有任何准则
第5题
现在你有一项新的任务，为一个食品供应公司在市中心商业区选择一个新店面的位置。在xy坐标系中，潜在顾客的位置为：（4，4）、（12，4），（2，7）、（11，11）、（7，14）。需求的期望权重为：w1=4,w2=3,w3=2,w4=4和w5=1。 用交叉中值模型进行计算，推荐一个食物供应店面的地址，要求所有顾客到达新店面的总距离最短。 将1中的结果作为一个初始解，用精确重心法进行重新优化，推荐一个新的最优位置。（如1中不是唯一解，用靠左靠上的那个解）
点击查看答案
第9题
下列算法中通常以自底向上的方式求解最优解的是（)。（A)备忘录法（B)动态规划法（C)贪心法（D)回
下列算法中通常以自底向上的方式求解最优解的是()。
(A)备忘录法
(B)动态规划法
(C)贪心法
(D)回溯法
第11题
用贪心法编写算法并编写程序实现求解背包问题的最优解。并以如下数据为测试用例，打印出求解过程：有7件物品，重量分别为（2，3，5，7，1，4，1）,价值分别为（10,5,15,7,6,18,3)，背包容量w=15。
点击查看答案
