Có n loại đồ vật, mỗi loại có số lượng không hạn chế. Đồ vật loại i, đặc
trưng bởi trọng lượng Wi và giá trị sử dụng Vi , với mọi i € {1,..,n}.
Cần chọn các vật này đặt vào một chiếc túi xách có giới hạn trọng lượng m, sao cho tổng
giá trị sử dụng các vật được chọn là lớn nhất.