Thuat toan Quy Hoach Dong

<span class='text_page_counter'>(1)</span><div class='page_container' data-page=1>

<b>Mục Lụ</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 tốn khơng phải là bài tố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

BÀI 7: LỚP BÀI TỐN NHÂN MA TRẬN...74

</div>

<!--links-->
Thuật toán qui hoạch động

• 306
• 560
• 1