Quay lui có cắt nhánh (Backtracking)

Thử từng khả năng, nếu nhánh hiện tại chắc chắn không thể dẫn đến đáp án tối ưu thì cắt nhánh ngay (dừng sớm) để tiết kiệm thời gian chạy.