TTUD62-6: Quy hoạch động

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

1. Ý tưởng quy hoạch động
2. Bài toán đoạn con lớn nhất
3. Bài toán dãy con chung dài nhất
4. Bài toán đếm số dãy con có tổng cho trước
5. Bài toán xếp ba lô
6. Phân tích về quy hoạch động
7. Bài tập

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

• [youtube https://www.youtube.com/watch?v=glD7NAD7884?autohide=2&autoplay=0&mute=0&controls=1&fs=1&loop=0&modestbranding=0&rel=0&showinfo=1&theme=dark&wmode=&playsinline=0&w=600&h=400]

  Quy hoạch động - bài toán đoạn con lớn nhất

  Thu gọn lại
• [youtube https://www.youtube.com/watch?v=K7LpkJqOprM?autohide=2&autoplay=0&mute=0&controls=1&fs=1&loop=0&modestbranding=0&rel=0&showinfo=1&theme=dark&wmode=&playsinline=0&w=600&h=400]

  Quy hoạch động - bài toán dãy con chung dài nhất

  Thu gọn lại
• [youtube https://www.youtube.com/watch?v=0kvwQesoMEM?autohide=2&autoplay=0&mute=0&controls=1&fs=1&loop=0&modestbranding=0&rel=0&showinfo=1&theme=dark&wmode=&playsinline=0&w=600&h=400]

  Quy hoạch động - bài toán đếm dãy con

  Thu gọn lại
• [youtube https://www.youtube.com/watch?v=ctwp6N_ksoQ?autohide=2&autoplay=0&mute=0&controls=1&fs=1&loop=0&modestbranding=0&rel=0&showinfo=1&theme=dark&wmode=&playsinline=0&w=600&h=400]

  Quy hoạch động - bài toán xếp ba lô

  Thu gọn lại

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

• Slide lý thuyết buổi 11+12