Quy Hoạch Động Hay

Một cuốn sách hay về quy hoạch động dành cho người mới bắt đầu

+ Phân tích, đánh giá: Lý thuyết tổng hợp
 
+ Phân tích, đánh giá: Gần 30 bài toán quy hoạch động
 
+ Đánh giá, hướng dẫn, giải chi tiết, phân loại gần 30 bài toán quy hoạch động điển hình.
 
+ 1 DVD: Bao gồm code và test kiểm tra gần 30 bài toán (1 bài 10 test) + Các phần mềm chấm thi tự động thông dụng nhất hiện nay.
 
+ 1 cuốn Sách viết bằng pascal và 1 ấn bản viết bằng C++
NỘI DUNG TÀI LIỆU GỒM
Mục Lục
CHƯƠNG 1: PHƯƠNG PHÁP QUY HOẠCH ĐỘNG
I. Khái niệm về phương pháp quy hoạch động (QHĐ)
II. Các bước thược hiện quy hoạch động
III. Các thao tác tổng quát của phương pháp quy hoạch động
IV. Hạn chế của phương pháp quy hoạch động
CHƯƠNG 2: NHẬN DIỆN CÁC BÀI TOÁN CÓ THỂ GIẢI ĐƯỢC BẰNG PP QHĐ
I. Các bài toán không phải là bài toán tối ưu hóa.
II. Đối với các bài toán tối ưu:
CHƯƠNG 3: MỘT SỐ DẠNG ĐIỂN HÌNH CÁC BÀI TOÁN GIẢI BẰNG PP QHĐ
BÀI 1: LỚP BÀI TOÁN CÁI TÚI
BÀI 2: LỚP BÀI TOÁN DÃY CON ĐƠN ĐIỆU DÀI NHẤT
BÀI 3: LỚP BÀI TOÁN GHÉP CẶP
BÀI 4: LỚP BÀI TOÁN DI CHUYỂN
BÀI 5: DẠNG BÀI TOÁN BIẾN ĐỔI XÂU
BÀI 6: LỚP BÀI TOÁN DÃY CON CÓ TỔNG BẰNG S
BÀI 7: LỚP BÀI TOÁN NHÂN MA TRẬN
Chi tiết tại: http://quyhoachdong.jimdo.com/