Tại sao kỹ thuật này được gọi là "Backtracking"?
Tại sao kỹ thuật này được gọi là "Backtracking"?
Tên "quay lui" vì khi một lựa chọn dẫn tới ngõ cụt (không thoả ràng buộc hoặc không còn lựa chọn), thuật toán lùi về bước trước, huỷ lựa chọn và thử phương án kế tiếp — giống người đi mê cung đánh dấu đường, gặp tường thì quay lại ngã rẽ gần nhất.
Đăng nhập để tham gia thảo luận cùng mọi người.
Chưa có bình luận nào
Hãy là người đầu tiên chia sẻ suy nghĩ của bạn.