搜题

【简答题】

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

查看正确答案

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

第1题

[简答题] 用贪心算法设计0-1背包问题。要求：说明所使用的算法策略；写出算法实现的主要步骤；分析算法的时间。

点击查看答案

第2题

[填空题] 0-1背包问题的回溯算法所需的计算时间为（），用动态规划算法所需的计算时间为（）。

点击查看答案

第3题

[填空题] 用回溯法解0/1背包问题时，该问题的解空间结构为（）结构。

点击查看答案

第4题

[简答题] 使用回溯法解0/1背包问题：n=3，C=9，V={6，10，3}，W={3，4，4}，其解空间有长度为3的0-1向量组成，要求用一棵完全二叉树表示其解空间（从根出发，左1右0），并画出其解空间树，计算其最优值及最优解。

点击查看答案

第5题

[判断题] +1.00DS/+1.50DC*90的规则散光眼，属于反例散光。

点击查看答案

第6题

[单选题] 反驳是指已有的（）或学说举反例以论证其谬误或不完备，它和论证是论证过程中的对立统一的两个方面。

A、假说 B、推理 C、论证 D、理论

点击查看答案

第7题

[判断题] 算法式是问题解决的策略之一。算法式只适用于解决简单的问题，如数学题的解和证明等。现实生活中的问题既复杂又没有明确的解决步骤，不宜用算法式。

点击查看答案

第8题

[简答题] 系统资源向量（Available）为：（1，5，2，0），最大需求量（Max）、已分配资源量（Allocation）如下表所示：使用银行家算法回答下列问题：（1）Need的内容是什么？（2）系统是否处于安全状态？（3）如果P2请求（0，4，2，0），能否立即得到满足？

点击查看答案

第9题

[简答题] 用二次埃尔米特多项式的势函数算法求解以下模式的分类问题：ω1：{（0194;1）T，（0194;-1）T}194;194;194;194;194;194;ω2：{（1194;0）T，（-1194;0）T}

点击查看答案

账号：登录

TOP

请使用微信扫码支付

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