Video
Quay lui và hai luật cắt: xét 281 nút trong cây hơn hai triệu nút
Khi nào bỏ được cả một nhánh tìm kiếm mà không sợ mất đáp án?
Câu hỏi neo
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.
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.
Video
Khi nào bỏ được cả một nhánh tìm kiếm mà không sợ mất đáp án?
Video
Kiểm một đáp án thì dễ, vậy tìm ra đáp án có dễ không?
| Loại | Tên | Thông tin | Thời lượng |
|---|---|---|---|
| Video | Quay 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ánh | 8:28 |
| Video | P và NP: kiểm một đáp án dễ — vậy tìm có dễ không?Kiểm một đáp án thì dễ, vậy tìm ra đáp án có dễ không? | Buổi 9 · Độ phức tạp tính toán (P và NP) | 8:33 |