1
+ - vấn đề ba lô
Cho một tập hợp các mục, mỗi mục có trọng số và giá trị, xác định số lượng của từng mục để đưa vào bộ sưu tập sao cho tổng trọng lượng nhỏ hơn hoặc bằng một giới hạn nhất định và tổng giá trị càng lớn càng tốt. Wikipedia …