Bài giảng Kỹ thuật lập trình - Chương 4:Phương pháp quy hoạch động trình bày các nội dung: Ý tưởng và nguyên lý, công thức truy hồi, một số bài toán quy hoạch động. Cuối chương có phần bài tập để người đọc ôn luyện và vận dụng kiến thức đã học.
Chương Phương pháp quy hoạch động TRẦN MINH THÁI – minhthai@huflit.edu.vn - www.minhthai.edu.vn PHẠM ĐỨC THÀNH – phamducthanh@huflit.edu.vn - www.phamthao.com 5/12/21 Trần Minh Thái - Phạm Đức Thành Nội dung 4.1 Ý tưởng nguyên lý 4.2 Công thức truy hồi 4.3 Một số tốn quy hoạch động 4.4 Tóm tắt chương 4.5 Bài tập 5/12/21 Trần Minh Thái - Phạm Đức Thành [4.1] Ý tưởng nguyên lý Một ví dụ giới thiệu tốn quy hoạch: “Trong mặt phẳng xOy, tìm điểm có tọa độ (x, y) cho x2+y2