COS157 · Phân tích và Thiết kế Giải thuật

Bài 13 · Bài toán tám quân hậu: vì sao quay lui nhanh hơn thử hết?

Buổi 8 · Quay lui và cắt nhánh

Câu hỏi neo

Đặt tám quân hậu không ăn nhau: sao không thử hết mọi cách đặt?

Nghĩ một phút rồi hãy bấm phát. Xem xong, quay lại so với câu trả lời của bạn.

Dừng lại thử

Chưa có điểm dừng riêng cho bài này. Trong lúc chờ, hãy tạm dừng video ở chỗ bạn thấy lạ, ghi lại dự đoán của mình, rồi xem tiếp để kiểm.

Bài trước, bài sau

  1. Bài 12
  2. Bài 14
Bài trước và bài sau
LoạiTênThông tinThời lượng
VideoNén dữ liệu bằng cây: thuật toán Huffman từng bướcKý tự hay gặp thì mã ngắn, ký tự hiếm thì mã dài: xếp thế nào cho tổng ngắn nhất?Buổi 7 · Tham lam8:18
VideoQuay lui và hai luật cắt: xét 281 nút trong cây hơn hai triệu nútKhi nào bỏ được cả một nhánh tìm kiếm mà không sợ mất đáp án?Buổi 8 · Quay lui và cắt nhánh8:28

← Tất cả bài của COS157