, (). , , - .
. .
, , .
, - , .
, , .
- ' .
' - , - ' ' , .
, ' .
4 - ' ' 8- ' . ' . 6 - ',
' '
, , .
, , .
䳿 (') .
' ' ' .
- ' , - , :
= -
= 1-2 = -1
' ' , .
, .
, , .
, ' . S , S.
S 1 ' , , , S.
|
|
г S .
, .
' .
', .
' .
, ', , , - .
1. 8-' = 4, = 4, = 0
2. 6- '
= 3 + 2 + 3 = 8,
= 2, = 8-2 = 6
3. 6- '
= 2 + 1 + 1 + 1+3 = 7,
= 2, = 5
4. 4- '
= 4 + 1 + 1+7 = 13, = 2, =11
()
'.
.
, .
, , , . , 0 , 1 - .
, , .
, . .
.
g (i, j) - , t (i, j) - , D (2020) - .
M(m,n)=
i, j - , (im, jm) D.
, t (i, j) (m, n) M (m, n) .
, (m, n) (nun) (m, n) .
, . - . () 2 .
, . M (m, n) . .
1/2
S(m,n) = max?g(i,j)-t(i -m,j-n)?, , j
|
|
³ .
j , j , t ( ).
, (m, n).
, (m, n), E (m, n) = L, L - .
, m n,
, , m n , t 2 .
1 - - . dz m n, ( ).
2 (, ) ,
,
Rgt(m,n)=
i, j , .
(m, n).
, .
Rgt (m, n)> = LD
, Rjt.
, (m, n) .
.
Ngt(m,n)=
j , .
,
Ngt(m,n)~
-.
, , . , , ( ).
, ?g2 .
, , +1, - -1, g2 - , , .
.
, ' , , .
, , . , '.
, . , '.
. '.
, , , .
'.
, . , - .