Bài giảng Phân tích thiết kế giải thuật: Dynamic Programming - GV. Hà Đại Dương

Qui hoạch động là một kĩ thuật thiết kế thuật toán theo kiểu
chia bài toán lớn thành các bài toán con, sử dụng lời giải của các bài toán con để tìm lời giải cho bài toán ban đầu. Để biết rõ hơn về phương pháp qui hoạch động, mời các bạn cùng tham khảo bài giảng.

Từ khóa: Phân tích thiết kế giải thuật, Qui hoạch động, Bài toán tính số Fibonaci, Bài toán cái túi, Bài toán dãy con có tổng lớn nhất