皮皮学，免费搜题
登录
搜题
【简答题】
考虑用回溯法解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,时间复杂度____
拍照语音搜题，微信中搜索"皮皮学"使用
参考答案：
参考解析：
知识点：
皮皮学刷刷变学霸
举一反三
相关题目：