Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (69.23 KB, 2 trang )
<span class='text_page_counter'>(1)</span><div class='page_container' data-page=1>
<b>NỢI DUNG TÀI LIỆU GỜM</b>
<b>+ Phân tích, đánh giá: Lý thút tởng hợp</b>
<b>+ Phân tích, đánh giá: Gần 30 bài toán quy hoạch động</b>
<b>+ Đá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 </b>
<b>điển hình.</b>
<b>+ 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</b>
<b>mềm chấm thi tự động thông dụng nhất hiện nay.</b>
<b>+ 1 cuốn Sách viết bằng pascal và 1 ấn bản viết bằng C++</b>
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 TỐ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 TỐ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