Ứng dụng tư duy quy hoạch động vào bài toán đếm tổ hợp – Vũ Mạnh Quân

Tài liệu gồm 13 trang, được biên soạn bởi tác giả Vũ Mạnh Quân, hướng dẫn ứng dụng tư duy quy hoạch động vào bài toán đếm tổ hợp.

Tài liệu trình bày cách vận dụng tư duy chia bài toán lớn thành các bài toán con, xây dựng quan hệ truy hồi và tính toán tuần tự để giải các bài toán đếm. Nội dung bắt đầu từ những ví dụ trực quan như dãy Fibonacci, quy tắc nhân và bài toán đếm đường đi, sau đó giới thiệu cách lan truyền số cách trên lưới, đồ thị và phương pháp lập bảng theo hướng Bottom-up.

Thông qua các ví dụ từ cơ bản đến nâng cao như đếm đường đi tối ưu của con kiến, số cách di chuyển của quân hậu, lập số thỏa mãn điều kiện, đếm mật khẩu mạnh và số diễn biến của một cuộc thi đấu, tài liệu giúp người học hình thành phương pháp xác định trạng thái, tìm quy luật chuyển trạng thái và tổng hợp kết quả. Đây là tài liệu phù hợp để học sinh rèn luyện tư duy tổ hợp, làm quen với quy hoạch động và áp dụng phương pháp này vào các bài toán đếm có tính truy hồi.