Có nhiều cách để giải quyết bài toán tối ưu. Quy hoạch động là 1 phương pháp rất hiệu quả. Hàm quy hoạch động thật là đơn giản, song tìm ra hàm quy hoạch động và cấu trúc dữ liệu cho phù hợp lại là một vấn đề không đơn giản.
Hãy trình bày ý tưởng của giải thuật quy hoạch động, viết hàm quy hoạch động (có giải thích các đại lượng tham gia trong hàm).
Bookmarks