Лекция №15. Методы программирования. Предмет "Структуры и алгоритмы обработки данных"

  • Published on
    07-Jul-2015

  • View
    2.139

  • Download
    4

Embed Size (px)

Transcript

  • 1. . .. : . , www.grebenshikov.ru

2. - - , . - - ( ). 1 3. . , - . : - , , -.2 4. : S = {a1, a2, . . . , an}, , . ai si - si, 0 si < fi < . , ai [si, fi), ai aj , [si, fi) sj , fj .: , - . 3 5. . . S f .Aij = sk S : fi sk < fk sj - , - ai aj Sij Aij = Aik ak Akj . 0, Sij = c[i, j] = maxi 2Trecursive(n) = O(2n)Ttable(n) = O(n) - - .12 14. : N {x1, x2, . . . , xN } Vi Wi, Wmax.: , - Wmax, .13 15. . Ciw - {x1, x2, . . . , xi} w. 0, i = 0 w = 0 Ciw = C, Wi > w (i1)w Wi w max(C(i1)w , C(i1)(wWi ) + Vi : CN W14 16. . . 1for (i=0;i

Recommended

View more >