:

: 103 -
:

:
: 7
: 100
: ,
, .
: ,
, .
.
:
- .
- : , , , , , ,
, .
- O(N log N); ,

- : ; , ,
, ; ; , ,
.
- : , , .
- : ; (greedy) ;
(divide-and-conquer); (backtracking), (branch-andbound), .
- .
- .
- . .

:
1. . , , , , 2000.
2. T. H. Cormen, C. E. Leiserson, R. L. Rivest, C. Stein, Introduction to Algorithms, The MIT Press,
Cambridge, 2001.
( )
. . . : 5
: 3
. : 2 .: :

: , .
(a je 100)

-
24
-
-
6

70