, , , , . , , P1x, P2x,..., Pnx P1y, P2y,..., Pny, My x (. 2). , s (. 3) Mx y:
, , . (. 2)
, .
, (. 4)
, . , . 5 "+" "-" x, - My,
max ( max dp max | sc | ) .
: s = 0, . , max s .
18
: , , , .
() (. 1).
.
1.
P1x, P2x,..., Pnx P1y, P2y,..., Pny
2. M y M y. .
, , , Mx, My ()
n-n, . . , , (, ) . , .
|
|
3. z.
k k', (. 3),
W - .
W - .
. 3, ( ). , . , --
, W=2W,
- , , .
-
. ,
m = [sp] / [sc].
, (. 4). , .
.