Bài giảng Thuật toán nâng cao: Chương 7 trình bày về Thuật toán tham lam (greedy algorithms). Nội dung trình bày cụ thể gồm có: Nguyên tắc thuật toán tham lam, ưu nhược điểm, cấu trúc tổng quát, độ phức tạp của thuật toán,. . | = − = − ≥ = 6 )? B n Ω? ! 6 ! )? B 9 .4 $ '4 ≤; ≥E = − − ≥ ., )? B n Ω? − = L = ≥ B > )? B ≥ &k − − − = − = − − = − − ≥ B `G = $33 ( .H P $ ! %! & 3( $ % 3( > > K ( > & & , 1 3( $ % . => 6 > X % %S / , $ _ ` 9 => 6 > r P & 7{ " D q ( > , > e & q ( / ? ! !œB q = 2 > #S 2 H> e ? O % %' / = ",>B 1 ! 6 B q ( > > ? Aw "† & "q> G 0 & > g & 4 != | !b & 4 S 8 78 1! O ? ( > > 0 &=B O $ T ' ( > > c "8 r H 1 " A@! AY $ % D % $ ( l " ( > i > r "8 G Ÿ 1! / / % % q => 6 l > H> 1! > ( " O 1 6 ! ( > , > r ( > > r G2 H hh &@ 9 c $ !" !? o ,> l> 6 ! ( 'P ( > > r w '#B S €! 6 w'# [n∅ hh [ " ( > > r y "@ ? ≠ ∅ ' [ " ( > >B / An ? B hh A g ,> @ # + K ! n L ’A“ ] ?[ a ’A“ O 1 ' " ( > >B @ [on[ a ’A“ @ /] @ /y "@ ] ?[ " " (B @ @ [ @"7@ @ C @ /] @ / G; #A@ c P ‡%> & " WiT ]]! ! * , , p 7 ) ! ! " : , H H X Ž7 GE A&3 O != % A@ / l #A@Q Wb # J #' != 1! % .H Po 7:> A%> ' #A@ " P H T H ' O P #A@ O != 9 #Q #" ! 7 1 %> T 1! &: # J J 5 l # J #A@ #' ]? B " 1! 6 3 ( 7w [ n ’ l> Wb ∈ [S 7? B " 1! &: J % 9 # 3 \ " ,> l> "4 H # J T # J &H „ > ( " 'P %> @ u l &: J # J T o ∀ w A%> # # !" ! # J J #A@ @ O # 6 8 v : .+ /0 /J H 3( > > > r #A@ @ 6 8 1! &: J G5 A&3 ) Y> w [:> A%> # J # !" ! # J J O 1! &: #74! .+ /0 H 3( > 2 > ; !" ! > .
