. .
, , .
, , , .
.
:
→ . .
:
.
→ , , ..
→ , .
:
.
:
().
:
().
:
.
- ( ).
.
1. .
2. ( ).
, .. , .
3. . , .
4. ( ) . , , .
5. .
6. .
7. .
8. . .
9. .
10. ( ).
. .
- . , - ( ). .
, , . , .
|
|
, ( ), , .. . , . - . .
- - - . t1 (. 1.). t2?
?
.
. .
:
1. ;
2. ( ).
max .
max.
, , .
. , - , ( t2 > t1,, . 1., ) (2opt > 1opt). (2max > 1max).
, (t2 - t1), DPopt, Dmax. :
- , (Dmax > DPopt), ;
- , (Dmax < DPopt), ;
- Dmax = DPopt .
, - .
, ( ). .
, D / max DP/ Popt, (. 1.4, ):
|
|