皮皮学，免费搜题
登录
搜题
【简答题】
考虑用回溯法解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,时间复杂度____
拍照语音搜题，微信中搜索"皮皮学"使用
参考答案：
参考解析：
知识点：
皮皮学刷刷变学霸
举一反三
【简答题】甲、乙的房屋租赁合同期限为2005年9月1日至2006年8月31日，约定租赁期届满时一次支付租金，2006年8月31日，甲明确告知乙，其因经济困难不能支付到期租金。那么乙请求人民法院保护其权利的诉讼时效期间是自2006年8月31日起2年。（ ）
【单选题】甲、乙的房屋租赁合同期限为2014年3月1日至2015年2月28日。双方约定预付租金，半年一付，2014年8月31日甲居住满半年但未支付下半年租金，这一期间乙在国外，也一直未向甲主张权利。2014年11月9日，乙回国，甲明确告知乙，其因经济困难不能支付到期租金。根据有关规定，乙请求人民法院保护其权利的诉讼时效期间是（ ）。
A.
自2014年9月1日至2016年8月31日
B.
自2014年9月1日至2015年8月31日
C.
自2014年11月9日至2016年11月9日
D.
自2014年11月9日至2015年11月9日
【简答题】孔子提出的领导者的主要素养有
【单选题】幼儿园的办学理念、文化氛围、师幼关系、干群关系等,属于( )。
A.
精神环境
B.
物理环境
C.
组织环境
D.
制度环境
E.
2016年春试卷0343
F.
教育选择
相关题目：