主页
学科
搜索
账户
常见问题
当前学科:初级中学教师资格证
题目:
简答题
举反例证明0/1背包问题若使用的算法是按照pi/wi的非递减次序考虑选择的物品,即只要正在被考虑的物品装得进就装入背包,则此方法不一定能得到最优解(此题说明0/1背包问题与背包问题的不同)。
答案:
<查看本题扣1积分>
查看答案
答案不对?请尝试站内搜索
推荐知识点:
彩色饱和度
空压机安全运转,气缸要使用专用的压缩机油,其闪电不得低于225℃。
下列有关MSCT心脏检查后门控的描述,正确的是()
下列哪一个是人本主义理论的代表人物?()
根据钢板质量的要求,如何选择轧机各道次压下量?
下列哪项不属于根据实施的强制程度分类的产业标准?()
鼻疖禁挤压的主要原因是()
柏拉图毕生所追求的理想是()。
简述美国司法制度的起源。
保险的基本职能是