网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
单选题
背包装填的基本原则（）。
A
“重下轻上”
B
“上下重中间轻”
C
“上下轻中间重”
D
“重上轻下”
参考答案
参考解析
解析：
暂无解析
更多 “单选题背包装填的基本原则（）。A “重下轻上”B “上下重中间轻”C “上下轻中间重”D “重上轻下”” 相关考题
考题
*部分背包问题可有贪心法求解：计算Pi/Wi数据结构：w[i]:第i个背包的重量；p[i]:第i个背包的价值；1．0-1背包： 每个背包只能使用一次或有限次(可转化为一次)：A.求最多可放入的重量。
考题
考虑下述背包问题的实例。有5件物品，背包容量为100,每件物品的价值和重量如下表所示，并已经按照物品的单位重量价值从大到小徘好序，根据物品单位重量价值大优先的策略装入背包中，则采用了（请作答此空）设计策略。考虑0/1背包问题（每件物品或者全部放入或者全部不装入背包）和部分背包问题（物品可以部分装入背包），求解该实例，得到的最大价值分别为（ ）。
A.分治
B.贪心
C.动态规划
D.回溯
考题
下列关于催化剂装填说法正确的有（）。A、催化剂装填可分为稀相装填和密相装填B、密相装填能提高催化剂装填密度C、密相装填的初始压力降较其他装填低D、密相装填可以在不增加反应器投资的情况下提高加工能力
考题
关于0－1背包问题以下描述正确的是（）A、可以使用贪心算法找到最优解B、能找到多项式时间的有效算法C、使用教材介绍的动态规划方法可求解任意0－1背包问题D、对于同一背包与相同的物品，做背包问题取得的总价值一定大于等于做0－1背包问题
考题
对于0－1背包问题和背包问题的解法，下面（）答案解释正确。A、0－1背包问题和背包问题都可用贪心算法求解B、0－1背包问题可用贪心算法求解，但背包问题则不能用贪心算法求解C、0－1背包问题不能用贪心算法求解，但可以使用动态规划或搜索算法求解，而背包问题则可以用贪心算法求解D、因为0－1背包问题不具有最优子结构性质，所以不能用贪心算法求解
考题
关于催化剂的布袋装填法（又称普通装填填法）与密实装填（或称密相装填）法，下列叙述正确的是（）A、采用布袋装填法时，反应器中心部位的密度偏大，周边偏小B、密实装填法可使催化剂每个粒子均匀地分散在床层截面的恰当位置。C、采用密实装填可改善反应器内流体分布。D、采用密实装填时会增大床层的压降。
考题
催化剂密相装填的密度高低与密相装填器风压的关系为（）。A、密相装填器风压大，装填速度慢，装填密度低B、密相装填器风压大，装填速度快，装填密度大C、密相装填器风压小，装填速度慢，装填密度大D、密相装填器风压小，装填速度快，装填密度大
考题
举反例证明0/1背包问题若使用的算法是按照pi/wi的非递减次序考虑选择的物品，即只要正在被考虑的物品装得进就装入背包，则此方法不一定能得到最优解（此题说明0/1背包问题与背包问题的不同）。
考题
问答题何谓高温装填法和低温装填法
热门标签
最新试卷