TTUD60TH-3: Đệ quy, quay lui, nhánh cận

Các nội dung chính của bài này:

1. Đệ quy
   1. Đệ quy
   2. Đệ quy có nhớ
2. Quay lui
   1. Nhị phân
   2. Tập con
   3. Hoán vị
   4. Phân tích
   5. Đặt hậu
3. Nhánh cận
   1. Bài toán người bán hàng (TSP – Traveling Salesman Problem)
4. Bài tập

Các bạn có thể xem lại video bài giảng dưới đây:

• Đệ quy và đệ quy có nhớ, phần thứ nhất

  Thu gọn lại
• Đệ quy và đệ quy có nhớ, phần thứ hai

  Thu gọn lại
• Quay lui, phần thứ nhất

  Thu gọn lại
• Quay lui, phần thứ hai

  Thu gọn lại
• Chữa bài tập phần đệ quy

  Thu gọn lại
• Quay lui, phần thứ ba

  Thu gọn lại
• Nhánh cận

  Thu gọn lại
• Chữa bài đặt N quân hậu

  Thu gọn lại
• Chữa bài người giao hàng (sử dụng cắt nhánh)

  Thu gọn lại

Tài liệu đính kèm:

• Slide lý thuyết buổi 5 + 6 + 7