Bài giảng Thuật toán nâng cao - Chương 6: Quy hoạch động - Nguyễn Thanh Bình

Quy hoạch động (dynamic programming) B Nguyên tắc tương tự thuật toán chia để trị - Bài toán được chia thành nhiều bài toán con Bài toán tiếp tục được chia thành các bài toán con khác, cho đến khi các bài toán con có thể giải quyết được dễ dàng Kết hợp giải pháp của các bài toán con có được giải pháp của bài toán ban đầu