1 . , . , , . , .
2 . . -, , , . () .
3 . 3 , . , . :
^l = li + lip l,
, , , i .
i- . , .
-4-
, .
:
1. ()
2. ( )
3. ( )
(), .
- | - | ||||
- | - | ||||
- | |||||
- | - | ||||
. 3- :
1.
2.
3.
1. . , . , . ( 1).
=+++++=200+0+500+100+200+300=1300
=+++++=0+500+100+500+400=1500
, ; .
=1500 / 1300 = 1,15
, . () , () (). , .
2. . , . , ( , ). .
|
|
3. .
, , . 4 :
1. , , ().
2. ( ), ( ), , .
3. () .
4. . , ; . - .
-5-
, . . , . . .
.
, | |||
i | j | ||
( / ) | |||
( , ).
():
. .
t(0)=0
t(1)= 0+10=10
t(2)=t(0)+t(0,2)=0+6=6
t(3)=t(2)+t(2,3)=6+5=11
t(4)=t(2)+t(2,4)=6+8=14
t(5)= max{t(3)+t(3,5);t(4)+t(4,3)}=max{11+7;14+0}=18
t(6)=t(5)+t(5,6)=18+6=24
t(7)=t(6)+t(6,7)=24+4=28
t(8)=max{t(7)+t(7,8);t(1)+t(1,8)}=max{28+1;10+8}=29
t(9)=t(8)+t(8,9)=29+12=41
t(10)=t(9)+t(9,10)=41+15=56
56 .
|
|