Nghĩa chính
- Bài toán tối ưu hóa tổ hợp: 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 mục nào sẽ đưa vào bộ sưu tập sao cho tổng trọng số 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ốtdanh từA problem in combinatorial optimization: given a set of items, each with a weight and a value, determine which items to include in the collection so that the total weight is less than or equal to a given limit and the total value is as large as possible.
Dạng từ (word form)
theo quy tắc (regular)- knapsack problemDạng gốc (base form)
- knapsack problemsSố nhiều (plural)