有关0-1背包问题的跳跃点算法描述正确的是()
A: 跳跃点(x,c[i][x])表示装入重量为x时,装入最大价值为c[i][x]。
B: 初始跳跃点为(0,0)。
C: 用p[i]描述c[i][j]的跳跃点,用q[i]描述p[i-1]+(w i,v i),则p[i+1]=p[i]∪q[i],其中i=1,2,...,n
D: 用p[i]描述c[i][j]的跳跃点,用q[i]描述p[i-1]+(w i,v i),则p[i+1]=p[i]∪q[i]去掉重量不减,价值反而减少的受控点。其中i=1,2,...,n
A: 跳跃点(x,c[i][x])表示装入重量为x时,装入最大价值为c[i][x]。
B: 初始跳跃点为(0,0)。
C: 用p[i]描述c[i][j]的跳跃点,用q[i]描述p[i-1]+(w i,v i),则p[i+1]=p[i]∪q[i],其中i=1,2,...,n
D: 用p[i]描述c[i][j]的跳跃点,用q[i]描述p[i-1]+(w i,v i),则p[i+1]=p[i]∪q[i]去掉重量不减,价值反而减少的受控点。其中i=1,2,...,n
举一反三
- 下列哪些是离散型随机变量分布律 A: P(X=i)=1/i (i=1,2,3) B: P(X=1)=-1,P(X=0)=1 C: P(X=-1)=1/2,P(X=1)=1/2 D: P(X=i)=i/6 (i=1,2,3)
- 有定义语句：int i=0,j=1,*p=&i,*q=&j;则正确的语句是（）。 A: i=*&j; B: p=&*&i; C: j=*p; D: p=*&q;
- 已知：inti=0，j=1，*p=&i，*q=&j；错误的语句是。 A: i=*&j； B: p=&*&i； C: j=*p++； D: i=*&q；
- 设马尔可夫链{Xn,n≥0}的状态空间为S={1，2，3…},转移概率为p1,1=1/2,pi,i+1=1/2,pi,1=1/2,i∈S,则其平稳分布为 A: π={πi=1/2,i∈S} B: π={πi=1/2^i,i∈S} C: π={πi=1/2^(i+1),i∈S} D: π={πi=1/2^(i-1),i∈S}
- 下列表达式中，正确的是（)。 A: (F/P，i，n)(P/F，i，n)=-1 B: (F/P，i，n)(P/A，i，n)=(F/A，i，n) C: (F/A，i，n)(A/F，i，n)=1 D: (A/P，i，n)(P/A，i，n)=0