Video 3.1 - Kĩ thuật quay lui

Thuật toán mà chúng ta sẽ học trong video hôm nay tên là gì?

• A. Thuật toán Tham lam

• B. Thuật toán Quay Lui (Backtracking)

• C. Thuật toán Duyệt tuần tự

• D. Thuật toán Quy hoạch động

Khi bạn An đi sai đường trong mê cung, điều gì xảy ra?

• An tiếp tục đi thẳng

• An phải quay lại chỗ cũ và thử đường khác

• An ở nguyên vị trí

• An bỏ cuộc

Đặc trưng quan trọng nhất của thuật toán Quay Lui là gì?

• A. Luôn thử tất cả mọi khả năng

• B. Đi ngẫu nhiên đến một nhánh bất kỳ

• C. Thử một lựa chọn, nếu sai thì quay lại để thử lựa chọn khác

• D. Không bao giờ quay lại nhánh cũ

Thuật toán Backtracking thường được triển khai dưới dạng nào?

• A. Vòng lặp for lồng nhauA. Vòng lặp for lồng nhau

• B. Đệ quy (recursive)

• C. Tìm kiếm nhị phân

• D. Sắp xếp nổi bọt

Trong ví dụ ngã ba đường, điều gì làm cho một nhánh bị loại bỏ?

• A. Nhánh quá dài

• B. Nhánh đi đến tường và không thể tiếp tục

• C. Nhánh trông khó đi

• D. Nhánh đi vòng lại điểm bắt đầu

Tại sao trong ví dụ tổng bằng 6, một nhánh lại bị cắt tỉa?

• A. Vì nhánh chứa quá nhiều số

• B. Vì tổng các số trong nhánh vượt quá 6

• C. Vì nhánh có số lặp lại

• D. Vì nhánh đi sai thứ tự

Điểm mạnh lớn nhất của thuật toán Quay Lui là gì?

• A. Luôn chạy nhanh nhất trong mọi bài toán

• B. Không cần dùng đệ quy

• C. Chỉ thử các lựa chọn hợp lý nhờ cắt tỉa

• D. Không cần quay lại nhánh trước