Bài giảng Phân tích và thiết kế giải thuật: Chương 6 - PGS.TS. Dương Tuấn Anh

Quay lui (backtracking) là một chiến lược tìm kiếm lời giải cho các bài toán thỏa mãn ràng buộc. Trong chương này chúng ta sẽ cùng tìm hiểu một số kiến thức liên quan tới giải thuật quay lui và giải thuật nhánh và cận. Mời các bạn cùng tham khảo để nắm bắt các nội dung chi tiết.

Từ khóa: Thiết kế giải thuật, Phân tích giải thuật, Giải thuật quay lui, Giải thuật nhánh và cận, Biểu diễn dữ liệu, Giải thuật đệ quy