Cấu trúc dữ liệu và thuật giải

Một số vấn đề sở Tin học Cấu trúc liệu thuật giải Giáo viên: Tạ Thúc Nhu Khoa CNTT trường ĐH Lạc Hồng QUY HOẠCH ĐỘNG DYNAMIC PROGRAMMING Tổng quan phương pháp Quy hoạch động • Quy hoạch động thường dùng giải toán tối ưu có chất đệ qui • Việc tìm nghiệm tối ưu toán cho thực dựa việc tìm nghiệm tối ưu toán • Kết toán ghi nhận lại để phục vụ cho việc giải toán lớn giải toán yêu cầu Ví dụ minh họa: Dãy Fibonnaci dãy số nguyên dương định nghĩa sau: i2  F [i ]    F [i  2]  F [i  1] i  int F(int i) int F[100]; //Bang phuong an { void main() { if (i