1.

**Ưu điểm của kỹ thuật Chia để trị:**

- **Hiệu quả với dữ liệu lớn:** Kỹ thuật này thường rất hiệu quả khi xử lý các bài toán trên dữ liệu
lớn với thời gian chạy nhanh.

- **Dễ triển khai:** Thường dễ triển khai và hiểu, đặc biệt là khi áp dụng cho các bài toán đơn
giản.

**Nhược điểm của kỹ thuật Chia để trị:**

- **Không hiệu quả khi dữ liệu nhỏ:** Trong một số trường hợp, kỹ thuật này có thể không hiệu
quả khi dữ liệu quá nhỏ.

- **Yêu cầu dữ liệu có thứ tự:** Đôi khi yêu cầu dữ liệu phải được sắp xếp hoặc cần có một số loại
thứ tự cụ thể để kỹ thuật này hoạt động tốt.

**Ví dụ:** Giả sử bạn muốn tìm kiếm một phần tử trong một mảng đã được sắp xếp theo thứ tự
tăng dần. Kỹ thuật Chia để trị có thể được sử dụng để tìm kiếm phần tử này một cách hiệu quả.

2. **Ưu điểm của kỹ thuật Tham lam:**

- **Dễ triển khai:** Thường dễ triển khai và hiểu.

- **Thời gian chạy nhanh:** Thường có thời gian chạy nhanh hơn so với các kỹ thuật khác trong
một số trường hợp.

**Nhược điểm của kỹ thuật Tham lam:**

- **Không đảm bảo tìm ra giải pháp tối ưu:** Thường không đảm bảo tìm ra giải pháp tối ưu cho
mọi trường hợp.

- **Có thể dẫn đến kết quả không tối ưu:** Có thể dẫn đến kết quả không tối ưu hoặc không chính
xác trong một số trường hợp.

**Ví dụ:** Kỹ thuật tham lam có thể được sử dụng để giải quyết bài toán vận tải, nhưng nó có thể
dẫn đến kết quả không tối ưu nếu không xem xét được tất cả các yếu tố liên quan.

3. **Ưu điểm của kỹ thuật Vét cạn:**

- **Dễ triển khai:** Thường dễ hiểu và triển khai.

- **Đảm bảo tìm ra giải pháp:** Đảm bảo tìm ra giải pháp cho mọi trường hợp.

**Nhược điểm của kỹ thuật Vét cạn:**

 - **Thời gian chạy lớn:** Thường có thời gian chạy lớn, đặc biệt là với dữ liệu lớn.

- **Không hiệu quả:** Không hiệu quả khi áp dụng cho các bài toán có kích thước lớn.

**Ví dụ:** Kỹ thuật vét cạn có thể được sử dụng để tìm tất cả các hoán vị của một tập hợp nhỏ.
Tuy nhiên, nó không hiệu quả khi áp dụng cho các tập hợp lớn.

4. **Ưu điểm của kỹ thuật Quay lui:**

- **Đảm bảo tìm ra giải pháp:** Đảm bảo tìm ra giải pháp cho mọi trường hợp.

- **Linh hoạt:** Có thể áp dụng cho nhiều loại bài toán khác nhau.

**Nhược điểm của kỹ thuật Quay lui:**

- **Thời gian chạy lớn:** Thời gian chạy có thể lớn đối với các bài toán phức tạp.

- **Khả năng mắc kẹt:** Có thể mắc kẹt trong một vòng lặp vô hạn nếu không được cài đặt đúng.

**Ví dụ:** Kỹ thuật quay lui có thể được sử dụng để giải bài toán N-queens, nhưng thời gian chạy
có thể rất lớn đối với bài toán có kích thước lớn.

5. **Ưu điểm của kỹ thuật Nhánh cận:**

- **Hiệu quả:** Thường rất hiệu quả trong việc giảm bớt không gian tìm kiếm.

- **Giảm thời gian chạy:** Thường giảm thời gian chạy so với các kỹ thuật khác.

**Nhược điểm của kỹ thuật Nhánh cận:**

- **Không đảm bảo tìm ra giải pháp tối ưu:** Không đảm bảo tìm ra giải pháp tối ưu cho mọi
trường hợp.

- **Yêu cầu kiến thức sâu:** Cần kiến thức sâu về bài toán để lựa chọn các nhánh cận phù hợp.

**Ví dụ:** Kỹ thuật nhánh cận có thể được sử dụng để giải bài toán TSP (Traveling Salesman
Problem), giúp giảm thời gian tìm kiếm tối ưu của hành trình như