Tôi biết rằng các vấn đề Knapsack 2D và 3D là NPC, nhưng có cách nào để giải quyết chúng trong thời gian hợp lý nếu các trường hợp không quá phức tạp? Lập trình động sẽ làm việc?
Theo Knapsack 2D (3D) Tôi có nghĩa là tôi có một hình vuông (hình khối) và tôi có một danh sách các đối tượng, tất cả dữ liệu được tính bằng centimet và tối đa là 20m.