Đệ quy & Quay lui (Backtracking)
Backtracking - N-Queens
ID: #49
Xem trên trang chủ
Thời gian (Time)
O(n!)
Không gian (Space)
O(n)
Mô tả nguyên lý
Bài toán đặt N quân hậu lên bàn cờ vua kích thước N x N sao cho không quân nào ăn được nhau.
Cài đặt mẫu (Implementation)
// Sử dụng đệ quy thử đặt quân hậu từng hàng và quay lui khi gặp cấu hình sai.
Đệ quy & Quay lui (Backtracking)
Sudoku Solver
ID: #50
Xem trên trang chủ
Thời gian (Time)
O(9^(n²))
Không gian (Space)
O(n²)
Mô tả nguyên lý
Giải ô chữ Sudoku bằng phương pháp vét cạn đệ quy kết hợp quay lui.
Cài đặt mẫu (Implementation)
// Điền số từ 1 đến 9 vào ô trống hợp lệ hàng, cột và khối 3x3.