关于最大子数组和问题,对于子数字X[1..n],D[i]表示以X[i]结尾的最大的子数组和,则D[i,j]的递推式,下述正确的是( )。[/i][/i]
A: D[i]=D[i−1]+X[i],当D[i−1]>0 D[i]=X[i],当当D[i−1]≤0
B: D[i]=D[i]+X[i],当D[i−1]>0 D[i]=X[i],当当D[i−1]≤0
C: D[i]=D[i+1]+X[i],当D[i−1]>0 D[i]=X[i],当当D[i−1]≤0
D: D[i]=D[i-1]+X[i],当D[i−1]>0 D[i]=D[i-1]+X[i],当当D[i−1]≤0
A: D[i]=D[i−1]+X[i],当D[i−1]>0 D[i]=X[i],当当D[i−1]≤0
B: D[i]=D[i]+X[i],当D[i−1]>0 D[i]=X[i],当当D[i−1]≤0
C: D[i]=D[i+1]+X[i],当D[i−1]>0 D[i]=X[i],当当D[i−1]≤0
D: D[i]=D[i-1]+X[i],当D[i−1]>0 D[i]=D[i-1]+X[i],当当D[i−1]≤0
举一反三
- 关于最大子数组和问题,对于子数字X[1..n],D[i]表示以X[i]开始的最大子数组和,则D[i]的递推式,下述正确的是( )。[/i][/i][/i] A: D[i]=D[i−1]+X[i],当D[i−1]>0 D[i]=X[i],当D[i−1]≤0 B: D[i]=D[i+1]+X[i],当D[i+1]>0 D[i]=X[i],当当D[i+1]≤0 C: D[i]=D[i−1]+X[i],当D[i−1]≤0 D[i]=X[i],当D[i−1]>0 D: D[i]=D[i+1]+X[i],当D[i+1]≤0 D[i]=X[i],当当D[i+1]>0
- #includevoidmain(){intb[51],x,i,j=0,n=0;scanf("%d",&x);while(x>-1){b[++n]=x;scanf("%d",&x);}for(i=1;i<=n;i++)if(b[i]%2==0)b[++j]=b[i];for(i=1;i<=j;i++)printf("%d",b[i]);}若输入78962-1输出什么?(5.0分)
- 若定义:int i=101,x; 求执行语句while( x=i-- ); 后x与i 的值 ( )。 A: x=0,i=-1 B: x=101,i=100 C: x=0,i=0 D: x=-1,i=-1
- 下述for语句 int i,x; for (i=0,x=1;i<=9&&x!=876;i++) scanf(%d”,&x);
- 下列哪些是离散型随机变量分布律 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)