Ứng dụng thuật toán quy hoạch động để giải bài toán tối đa hoá phân chia tài nguyên

• Tác giả: Nguyễn Thanh Hải |
• Giảng viên hướng dẫn: TS. Nguyễn Trung Thành |
• Chuyên ngành: Khoa học Máy tính

Chương 1: Trình bày kiến thức cơ sở về tối ưu tổ hợp, độ phức tạp tính toán, và một số phương pháp cơ bản để giải chính xác các bài toán tối ưu tổ hợp NP-khó; Chương 2: Trình bày thuật toán quy hoạch động: khái niệm cơ bản, phương pháp thực hiện; Chương 3: Áp dụng thuật toán quy hoạch động để thiết kế lược đồ xấp xỉ cho một lớp các bài toán phân chia tài nguyên.