CHƯƠNG 2: NHẬN DIỆN CÁC BÀI TOÁN CÓ THỂ GIẢI ĐƯỢC BẰNG PP QHĐ...7. Các bài toán không phải là bài toán tối ưu hóa...7[r]
(1)Mục Lụ
CHƯƠNG 1: PHƯƠNG PHÁP QUY HOẠCH ĐỘNG
I Khái niệm phương pháp quy hoạch động (QHĐ)
II Các bước thược quy hoạch động
III Các thao tác tổng quát phương pháp quy hoạch động
IV Hạn chế phương pháp quy hoạch động
CHƯƠNG 2: NHẬN DIỆN CÁC BÀI TỐN CĨ THỂ GIẢI ĐƯỢC BẰNG PP QHĐ
I Các tốn khơng phải tốn tối ưu hóa
II Đối vớ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 TỐ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
: http://quyhoachdong.jimdo.com/