Đồ Án Bài toán balo (cái túi) quy hoạch động. Code demo + báo cáo

Bài toán xếp ba lô (còn có tên gọi là bài toán cái túi, tương tự như bài toán xếp vali) là một bài toán tối ưu hóa tổ hợp. Bài toán được đặt tên từ vấn đề chọn những gì quan trọng có thể nhét vừa vào trong một cái túi (với giới hạn khối lượng) để mang theo trong một chuyến đi. Sao cho tổng giá trị đồ vật trong túi mang theo được là lớn nhất.

Quy hoạch động thực chất là một phương pháp cải tiến hơn của phương pháp giải quyết vấn đề theo hướng phân rã. Cả 2 đều dựa trên nguyên lý "chia để trị". Nghĩa là ta chia bài toán ban đầu thành các bài toán nhỏ hơn và cứ như vậy cho đến khi các bài toán đủ nhỏ để có thể tìm ra nghiệm.