Thuật toán Quy Hoạch Động

Mục Lục
CHƯƠNG 1: PHƯƠNG PHÁP QUY HOẠCH ĐỘNG 3
I. Khái niệm về phương pháp quy hoạch động (QHĐ) 3
II. Các bước thược hiện quy hoạch động 4
III. Các thao tác tổng quát của phương pháp quy hoạch động 5
IV. Hạn chế của phương pháp quy hoạch động 6
CHƯƠNG 2: NHẬN DIỆN CÁC BÀI TOÁN CÓ THỂ GIẢI ĐƯỢC BẰNG PP QHĐ 7
I. Các bài toán không phải là bài toán tối ưu hóa. 7
II. Đối với các bài toán tối ưu: 10
CHƯƠNG 3: MỘT SỐ DẠNG ĐIỂN HÌNH CÁC BÀI TOÁN GIẢI BẰNG PP QHĐ 16
BÀI 1: LỚP BÀI TOÁN CÁI TÚI 17
BÀI 2: LỚP BÀI TOÁN DÃY CON ĐƠN ĐIỆU DÀI NHẤT 27
BÀI 3: LỚP BÀI TOÁN GHÉP CẶP 39
BÀI 4: LỚP BÀI TOÁN DI CHUYỂN 45
BÀI 5: DẠNG BÀI TOÁN BIẾN ĐỔI XÂU 51
BÀI 6: LỚP BÀI TOÁN DÃY CON CÓ TỔNG BẰNG S 65
BÀI 7: LỚP BÀI TOÁN NHÂN MA TRẬN 74

Chi tiết tại: http://quyhoachdong.jimdo.com/