皮皮学,免费搜题
登录
logo - 刷刷题
搜题
【简答题】
考虑用回溯法解0-1背包问题:给定n=5种物品和一背包,背包的容量为C=30。物品 i 的重量是w i ,w={16, 15, 12,10,8};价值为v i ,v={36, 25, 20,18,22}。问选择装入背包的物品,使得装入背包中物品的总价值最大? (1) 问题的解空间是___树。 (2) 约束函数是放入背包的物品的重量Cw i ≤ —— (3) 放入背包的物品的价值Cv+r 剩余物品的价值剩 < 当前最优价值bestv , 这是____函数。 (4) 最大价值_____ (5) 装入物品____ 、___ 、___. (6) 如果物品数为n,时间复杂度____
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
参考答案:
举一反三
【单选题】well done
A.
做得好
B.
吃得胖
C.
饿得慌
D.
起的早
【单选题】设计信用批准控制的目的是为了降低坏账风险,该控制与应收账款余额的何种认定有关
A.
计价与分摊
B.
发生
C.
完整性
D.
分类
【判断题】集装作业法包括集装箱作业法和托盘作业法。
A.
正确
B.
错误
【多选题】汽油发动机的组成包括
A.
机体组
B.
配气机构
C.
冷却系
D.
点火系
E.
燃料供给系
【简答题】well done
【简答题】新产品有哪些定价策划?请简要说明。
【单选题】神经垂体的功能是
A.
分泌抗利尿激素和催产素
B.
支持和营养腺垂体
C.
神经内分泌功能
D.
贮存并释放下丘脑神经内分泌细胞产生的激素
E.
调节腺垂体的功能
【判断题】集装作业法包括集装箱作业法和托盘作业法。
A.
正确
B.
错误
【单选题】对于赊销业务,被审计单位都会设计信用批准制度,目的是为了降低发生坏账的风险,这项控制与应收账款的( )认定有关。
A.
存在
B.
计价和分摊
C.
完整性
D.
权利和义务
【单选题】对于赊销业务,被审计单位都会设计信用批准制度,目的是为了降低发生坏账的风险,这项控制与应收账款的( )认定有关。
A.
存在
B.
计价与分摊
C.
完整性
D.
权利和义务
相关题目:
参考解析:
知识点:
题目纠错 0
发布
创建自己的小题库 - 刷刷题