- 6


sk

= sk-1 + CkMk = C1M1 + Ck-1Mk-1 + CkMk,

maxk

= Max(maxk-1, kk) = (11, ..., kk).

k = 1, 2, ..., N. k = N :

sN

= sN-1 + CNMN = C1M1 + + CNMN,

maxN

= Max(maxN-1, NN) = Max(C1M1, ... , NN).

. , ­ .

data.

 

 

 

𠠠 ࠠ -

<1> <1> <1> * dan: '

.... ... data , 8000, 3

= <Sum> data , 4000, 2

data , 1000, 20

<> <> data , 0, 0

 

.

컠 '

ls

( ) ?

( -) ? -

s := 0; k = 0 s = 0: k = 0

do