Vấn đề tôi gặp phải giống như vấn đề đóng gói thùng này, nhưng thay vào đó tôi có thùng và một bộ sưu tập các mặt hàng với khối lượng riêng biệt. Tôi cần đặt ít nhất kg thứ vào mỗi thùng.
Có một cách hiệu quả để làm điều này? Có cách nào đảm bảo có số lượng tương đương trong mỗi thùng không? Có một dự đoán tốt về phân phối xác suất của quần chúng giúp đỡ?
Nói rõ hơn:
Tôi có đối tượng , mỗi đối tượng có kích thước .
Tôi cần tìm một tập hợp thùng tách rời có chứa các đối tượng sao cho
cho một số . Khi có thể đó là.