皮皮学，免费搜题
登录
搜题
【判断题】
平等互惠是家园合作的首要原则。A.
正确
B.
错误
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈参考答案：
举一反三
【简答题】给定以下0-1背包问题的实例：n = 5，C = 8，w = {2，2，6，5，4}，v = {6，3，5，4，6}，它能装包的物品的最大价值等于（ ）。
【简答题】设有背包问题实例, n=7 , (w0,w1,w2,w3,w4,w5,w6)=(2,3,5,7,1,4,1) , (p0,p1,p2,p3,p4,p5,p6)=( 10,5,15,7,6,18,3) , M=15 。求这一实例的最优解及最大收益 .
【简答题】用括号里所给的词适当形式填空 I’d like some __________(France) fries and a glass of juice.
【单选题】下图是 0-1 背包问题实例n=3, C=25,w[]={10,15,20},v[]={20,30,25}的解空间树, 用回溯法搜索解空间树,因为不满足约束函数被剪枝的节点有( )
A.
③ ⑦
B.
③ ⑤
C.
④ ⑤
D.
④ ⑦
【简答题】用括号里所给的词适当形式填空 The cook _______ (cook) meals from 5:30pm to 11pm.
【简答题】从超市选取的n个物品,它们有各自的体积和价值,现有给定容量的背包,请编程实现让背包里装入的物品具有最大的价值总和(测试数据保证有唯一解)。 0-1背包问题求解思路 a) 把背包问题抽象化(X1,X2,...,Xn,其中 Xi 取0或1,表示第 i 个物品选或不选),Pi表示第 i 个物品的价值,Vi表示第 i 个物品的体积(重量); b) 建立模型,即求max(P1X1+P2X2+...+PnXn...
相关题目：
参考解析：
知识点：
题目纠错 0
发布
