皮皮学，免费搜题
登录
搜题
【多选题】
有关0-1背包问题,用c[i][j]描述子问题:1...i共i个物品,背包容量为j的最优值(装入背包的最大价值),则其子问题为:1...i-1共i-1个物品,背包容量为j-w i x i ,以下说法正确的是()A.
当i=0j=0时,c[i][j]=0。
B.
当j i时,物品无法装入,其x i =0,则背包容量依旧为j,c]i][j]=c[i-1][j].
C.
当j≥w i 时,物品可以装入,装呢还是不装呢?这取决于哪个决策能够让c[i][j]最小。故c]i][j]=min(c[i-1][j],c[i-1][j-w i ]+v i )
D.
当j≥w i 时,物品可以装入,装呢还是不装呢?这取决于哪个决策能够让c[i][j]最大。故c]i][j]=max(c[i-1][j],c[i-1][j-w i ]+v i )
拍照语音搜题，微信中搜索"皮皮学"使用
参考答案：
参考解析：
知识点：
皮皮学刷刷变学霸
举一反三
【单选题】生活方式型移民是指在经济比较发达以及后现代社会带来个人主体性增强的背景下,以寻找更好的生活方式的一种迁移。与追求经济利益的传统移民不同,生活方式型移民的迁入地或具有温和气候、充足阳光和新鲜空气,或安静古朴、远离都市。 据此完成下列各题。 33.生活方式型移民对移入地可能带来的影响有 1 缓解人地矛盾 2 提供大量廉价劳动力 3 提高住房价格 4 带动服务业发展
A.
①③
B.
②④
C.
③④
D.
①②
【单选题】生活方式型移民是指在经济比较发达以及后现代社会带来个人主体性增强的背景下,以寻找更好的生活方式的一种迁移。与追求经济利益的传统移民不同,生活方式型移民的迁入地或具有温和气候、充足阳光和新鲜空气,或安静古朴、远离都市。 据此完成下列各题。 .生活方式型移民的主体最可能是
A.
婴幼儿
B.
青少年
C.
青壮年
D.
中老年
【单选题】生活方式型移民是指在经济比较发达以及后现代社会带来个人主体性增强的背景下,以寻找更好的生活方式的一种迁移。与追求经济利益的传统移民不同,生活方式型移民的迁入地或具有温和气候、充足阳光和新鲜空气,或安静古朴、远离都市。 据此完成下列各题。 31.生活方式型移民的主体最可能是
A.
婴幼儿
B.
青少年
C.
青壮年
D.
中老年
【多选题】下列词组复数第六格表达正确的有:( )
A.
в хороших сочинении
B.
о плохих книгах
C.
на больших почтах
D.
о старой преподавательницах
相关题目：