Backtracking là gì?
Backtracking là gì?
Backtracking (quay lui) là kỹ thuật giải bài toán bằng cách xây dựng lời giải từng bước, thử một lựa chọn; nếu nhánh đó không thể dẫn tới lời giải (vi phạm ràng buộc) thì quay lại (undo) và thử lựa chọn khác.
choose → explore (đệ quy) → un-choose (hoàn tác)
def backtrack(state):
if is_solution(state): record(state); return
Đă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.