听第5小题,选择最佳答语()
A.I usually play sports
B.I sometimes watch TV
C.I often fly kites
A、I usually play sports
A.I usually play sports
B.I sometimes watch TV
C.I often fly kites
A、I usually play sports
0-1背包问题描述如下:给定n种物品和一背包.物品i的重量是wi,其价值为vi,背包的容量为C.问应如何选择装入背包的物品,使得装入背包中物品的总价值最大,在选择装入背包的物品时,对每种物品i只有两种选择,即装入背包或不装入背包.不能将物品i装入背包多次,也不能只装入部分的物品i.
0-1背包问题形式化描述如下:给定C>0,wi>0,vi>0(1≤i≤n),要求n元0-1向量,使得,而且达到最大.因此,0-1背包问题是一个特殊的整数规划问题.
算法设计:对于给定的n种物品的重量和价值,以及背包的容量,计算可装入背包的最大价值.
数据输入:由文件input.txt提供输入数据.文件第1行有2个正整数n和C,分别表示有n种物品,背包的容量为C.接下来的2行中,每行有n个数、分别表示各物品的价值和重量.
结果输出:将最佳装包方案及其最大价值输出到文件output.txt.文件的第1行是最大价值,第2行是最佳装包方案.
在3.4节消费者的选择模型中,
(I)证明若条件(3)成立,则u(x1,x2)=e是单调减、下凸的曲线,
(2)验证(4),(6),(8)式给出的效用两数是否满足条件(3),
(3)若消费者的效用函数为(8)式,求最优比例p1q1/p2q2,并分析参数a,b的意义。
(4)若商品甲的价格P,增加,其余条件不变,讨论消费点Q的变化。
(5)若消费者购买商品的钱s增加,其余条件不变,讨论消费点Q的变化。
(6)推广到消费者购买m(>2)种商品的情况。