Chg9 quyhoachdong

Chương Quy hoạch động  9.1 Các toán chung lồng giải thuật quy hoạch động 9.2 Giải thuật quy hoạch động giải toán tập độc lập l ớn 9.3 Giải thuật quy hoạch động giải toán túi 9.4 Giải thuật quy hoạch động giải toán dãy lớn 9.5 Giải thuật quy hoạch động giải toán dãy chu ng dài      9.1 Các toán chung lồng giải thuật quy hoạch động 9.1.1 Ví dụ toán chung lồng 9.1.2 Quy hoạch động gì? 9.1.3 Ba giai đoạn tốn quy hoạch động  9.1.1 Các toán chung lồng giải thuật chia để trị Khi chia toán thành toán con, nhiều trường hợp, toán khác lại chứa tốn hồn tồn giống Ta nói chúng chứa tốn chung giống Ví dụ:  Ví dụ tốn lồng Tính số Fibonaci thứ n Định nghĩa số Fibonaci F(n):  F(0)=0  F(1)=1  F(n)=F(n-2)+F(n-1) với n>1 Ví dụ: F(2)=1, F(3)= 2, F(4) = , F(5)=5, F(6)=8  Ví dụ: Tính số Fibonaci thứ n Tính theo đệ quy {top down}: Function R_Fibonaci(n);  If n