搜题

【单选题】

能采用贪心算法求最优解的问题，一般具有的重要性质为：（）

A、最优子结构性质与贪心选择性质

B、重叠子问题性质与贪心选择性质

C、最优子结构性质与重叠子问题性质

D、预排序与递归调用

查看正确答案

更多“能采用贪心算法求最优解的问题，一般具有的重要性质为：（）”相关的问题

第1题

[单选题] 采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是（）。

A、当前所作决策不会影响后面的决策 B、原问题的最优解包含其子问题的最优解 C、问题可以找到最优解，但利用贪心算法不能找到最优解 D、每次决策必须是当前看来的最优决策才可以找到最优解

点击查看答案

第2题

[简答题] 已知下列问题的最优解为X*=（1/7，11/7），用互补松弛定理求其对偶问题的最优解。

点击查看答案

第3题

[多选题] 求解线性规划问题解的结果可能有（）

A、唯一最优解 B、无可行解 C、无穷多最优解 D、无界解

点击查看答案

第4题

[简答题] 下列是将产品从三个产地运往四个销地的运输费用表。求最优解和最优方案的运费。

点击查看答案

第5题

[] 许多可以用贪心算法求解的问题一般具有2个重要的性质：（）性质和（）性质。

点击查看答案

第6题

[填空题] 贪心算法总是做出在当前看来（）的选择。也就是说贪心算法并不从整体最优考虑，它所做出的选择只是在某种意义上的（）。

点击查看答案

第7题

[简答题] 举反例证明0/1背包问题若使用的算法是按照pi/wi的非递减次序考虑选择的物品，即只要正在被考虑的物品装得进就装入背包，则此方法不一定能得到最优解（此题说明0/1背包问题与背包问题的不同）。

点击查看答案

第8题

[简答题] 有11个待安排的活动，它们具有下表所示的开始时间与结束时间，如果以贪心算法求解这些活动的最优安排（即为活动安排问题：在所给的活动集合中选出最大的相容活动子集合），得到的最大相容活动子集合为多少？

点击查看答案

第9题

[单选题] 关于求解线性规划最大值问题的最优解，叙述正确的是（）

A、对某个线性规划问题，最大值可能不存在，也可能有一个或多个最大值 B、若有最优解，则最优的可行基解必唯一 C、基变量均非负，非基变量均为0，这种解就是最优解 D、若有最优解，则最大值必唯一，但最优解不一定唯一

点击查看答案

账号：登录

TOP

请使用微信扫码支付

订单号：
遇到问题请联系在线客服