Thành phố Cuồng loạn

Giới thiệu về giải thuật quay lui Giải thuật quay lui (backtracking) và đệ quy có mối quan hệ mật thiết với nhau. Bất cứ nơi nào có đệ quy, thường sẽ có sự quay lui, và nó thường xuất hiện ngay sau lời gọi đệ quy. Giải thuật này thường được áp dụng để giải quyết các loại bài toán như: Bài toán kết hợp Bài toán chia cắt (partitioning) Bài to ...