Câu hỏi được gắn thẻ «knapsack-problem»

Tôi biết đó Knapsacklà NP-hoàn thành trong khi DP có thể giải quyết được. Họ nói rằng giải pháp DP là pseudo-polynomial, vì nó là cấp số nhân trong "độ dài của đầu vào" (tức là số bit cần thiết để mã hóa đầu vào). Thật không may, tôi đã …

87 language-agnostic  complexity-theory  dynamic-programming  knapsack-problem 

Tôi đang tìm cách tối đa hóa số lượng sao cho một ngân sách nhất định và giới hạn tối đa cho kết hợp. Câu hỏi ví dụ: Với ngân sách 500 euro, chỉ ghé thăm các nhà hàng được phép tối đa hoặc ít hơn, dùng bữa và thu …

9 python  python-3.x  combinations  knapsack-problem