JavaScript is required

Tìm kiếm đặc trưng theo chiến lược vét cạn có đặc điểm gì?

A.

Không tìm được tập đặc trưng con tối ưu.

B.

Luôn tìm được tập đặc trưng con tối ưu.

C.

Chỉ tìm được tập đặc trưng con cận tối ưu.

D.

Chỉ tìm được tập đặc trưng con tốt hơn tập đặc trưng gốc.

Trả lời:

Đáp án đúng: B


Chiến lược vét cạn (Exhaustive Search) duyệt qua tất cả các tập con có thể của tập đặc trưng gốc để tìm ra tập đặc trưng con tối ưu. Vì nó xét toàn bộ không gian tìm kiếm, nên nó đảm bảo tìm được tập đặc trưng con tốt nhất, tức là tập tối ưu. Do đó, đáp án đúng là B.

Câu hỏi liên quan