## Vấn đề knapsack
Vấn đề knapsack là một vấn đề kinh điển trong khoa học máy tính.Đó là một vấn đề tối ưu hóa trong đó bạn được cung cấp một tập hợp các mặt hàng, mỗi mặt hàng có trọng lượng và giá trị, và một chiếc ba lô với công suất tối đa.Mục tiêu là tìm tập hợp con của các mặt hàng có...