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