Phương trình (1) đại diện cho "trái đường chéo" và viceversa.Cách tiếp cận này dẫn đến O(n) phức tạp của cácchức năng thể dục. Nhưng trong trường hợp của mô phỏnglàm cho deo thuật toán (con số 7), nó đã có thểgiảm độ phức tạp để O(1). Kể từ khi mỗi mớigiải pháp khác với chỉ trong hai vị trí từ cáctrước đó một, giá trị mới của tập thể dụcchức năng có thể được tính toán bằng cách quan sát các 8đường chéo cuối cùng thay đổi số lượngQueens.
đang được dịch, vui lòng đợi..
