• 2022-06-03
    关于最大子数组和问题,对于子数字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