Bài giảng Thuật toán nâng cao: Chương 6 trình bày về quy hoạch động (dynamic programming). Nội dung trình bày cụ thể gồm có: Nguyên tắc quy hoạch động; một số ứng dụng của quy hoạch động như: Triển khai nhị thức (a+b)n, nhân dãy ma trận, dãy con chung dài nhất, xếp ba lô. Mời các bạn cùng tham khảo.
Trang 3& O 1 O P ( > >S 9 ! r !( > > r @ != ! !0 #
‡%> & "
Trang 6−
− +
= +
−
= + + +
−
=
+ +
−
= + +
Trang 13=
− +
Trang 15=
− +
+
=
=
− +
Trang 16=
+
− + +
Trang 187n 7n2
Trang 32% n C q Ž n C /g "
Trang 34<CN
"
_ n <
€ ',
Trang 35EG
O € ', S # O ,> € ', K ,> € ',
Trang 38@"7@ hh y • y'~ Sy• n '~ L<Sy• hh 7w /0 € ',
@ / ]
@ /]
@ /]
@ /
Trang 40NG
Trang 415<
Trang 4252
Trang 435E
Trang 4455
Trang 45
5G
Trang 46`<
Trang 47`2