. . . , , . 4 . . . . , . , 4. , . 2.2.
. 2.2.
(tp), , . . , , 1 5 , 2 - 6 , 3 4 . , 4. 2 1,
t(4) = max[tp(1) + t(l,4);tp(2) +1(2,4)]
1 5 , (1,4) 6 ,
5+6=11
2 6 , (2,4) 4 ,
6+4=10
10 11 11, tp(4)=l 1 5 10 .
tP(5)=max[tp(2)+t(2,5);tp(3)+t(3,5)]=max[6+4;4+2]=max[10;6]=10
6 19 .
tp(6)=max[tp(4)+t(4,6); tP(5)+t(5,6)l=max[ll+7; 10+9]=max[18;19]=19
, 19. . . , 4.
t(4)=min[t (6)-t(4,6)]=min[ 19-7]= 12
5.
t(5)= min [t (6)-t(5,6)]= min [ 19-9]= 10
2 4 5, :
t (2)= min [t (5)-t(2,5); t(4)-t(2,4)]= min [10-4; 12-4]= min [6;8]=6
t (1)= min [12-6]=6
t(3)=min[10-2]=8
t (0)= min [6-5; 6-6; 8-4]= min [1;0;4]=0
R(i)=tn(i)-tp(i)
2.3.
|
|
2.3.
.
, | , R(i) | |||
tp (i) | tn(i) | |||
0. | ||||
1. | ||||
2. | ||||
3. | ||||
4. | ||||
5. | ||||
6. | ||||
, 2.3. , , 0. 0, 2, 5, 6, 19 . 2.3.