Khác biệt giữa bản sửa đổi của “Bài toán xếp ba lô”

'''Bài toán xếp ba lô''' (một số sách ghi là '''bài toán cái túi''') 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. Các bài toán tương tự thường xuất hiện trong kinh doanh, [[toán học tổ hợp|toán tổ hợp]], [[lý thuyết độ phức tạp tính toán]], [[mật mã học]] và [[toán học ứng dụng|toán ứng dụng]].

}}