[1,3,4,2,5,3,4,3]
|
[0,1,4,8,10,15,18,22,25]
|
[12,12,12,12,12,10,0,0]
|
1. Элементы списка D - невозрастающая последовательность
2. D[-1]=D[-2]=0 так, как индексы ,больше -k
D[-3]=B[-1] -B[-4]=25-15=10=A[-1]+A[-2]+A[-3]
3.D[-j]=max(B[-j-1+k]-B[-j-1],D[-j+1])
так D[-4]=max(B[-2]-B[-5],D[-3])=
max(22-10,10)=12=A[-2]+A[-3]+A[-4]
|