Kỹ Thuật Tối Ưu Hóa Quy Hoạch Động Trong Bài Toán Xách Túi
Thiết Lập Ký Hiệu
Để đảm bảo tính thống nhất trong các phần phân tích dưới đây, chúng ta định nghĩa các biến như sau:
n: Tổng số nhóm hoặc loại vật phẩm.
C: Giới hạn dung tích của túi (sức chứa).
weight[i]: Khối lượng tiêu hao của vật phẩm loại i.
value[i]: Giá trị thu được khi lấy vật phẩm loại i.
quantity[i]: Số lượng vật phẩm loại i có thể ...
Đăng vào ngày 21 tháng 6 lúc 18:47