Đang tải... (xem toàn văn)
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.
) ( ) ( ( $ $ # : e , l %> l % ( $ l / / % l> ( > > K ( > > K & & S % D P & & & O & O l J r ‡* /8 & = , l > /0 P ( > >S ! !0 # $ = D + H K H K ( > D M $ D K ( > > r + D K ( > > r $ ( ? l> /g K $ B ' "J "# $ % l & & J ‡* /8 ( > > r r '4 J ( ( > > r ! r ! ( $ ‡ % r u" > r % 'g D K l> e ( + ( > > & " Y> + = c l> − − + − = ,> K = = − ≤ ≤ − D D + n B ?