Giả sử, một cái túi có thể chứa tối đa b kg (bỏ qua yếu tố thể tích). Có n loại đồ vật T (i 1,n) i = có thể được đưa vào trong túi với khối lượng & giá trị tương ứng là i a và i c . Yêu cầu đặt ra: Cần đặt vào trong túi bao nhiêu đồ vật mỗi loại để cái túi có giá trị lớn nhất.