Để giải quyết một bài toán lớn, ta chia nó thành nhiều bài toán con cùng dạng với nó để có thể giải quyết độc lập. Khi không biết cần phải giải bài những toán con nào, ta sẽ đi giải quyết tất cả các bài toán con và lưu trữ những lời giải hay đáp số của chúng với mục đích sử dụng lại theo một sự phối hợp nào đó để giải quyết những bài toán tổng quát hơn | Lập trình quy hoạch động dynamic programing Nội dung Giới thiệu. Phương pháp thực hiện. Ví dụ minh họa 2 BÀI TOÁN Công thức tính dãy Fibonaci : Đây là bài toán căn bản trong khi học lập trình và mọi người thường hay sử dụng nhất để giải đó là sử dụng đệ quy Đặc điểm của đệ quy là thực hiện bài toán từ mức cao xuống mức thấp Phép đệ quy bắt đầu từ bài toán lớn phân rã thành nhiều bài toán con và đi giải từng bài toán con đó. Việc giải từng bài toán con lại đưa về phép phân rã tiếp thành nhiều bài toán con nhỏ hơn và lại đi giải quyết bài toán nhỏ hơn đó bất kể nó đã được giải hay chưa. 3 ĐỆ QUY int F(int i) { if (i<3) return 1; else return F(i-1) + F(i-2); } int main() { cout<
