java - 将项目分组到平衡组中

Question

根据每个项目的可变属性将 x 数量的项目分组到 y 数量的组的最佳方法是什么，例如。重量。

给我留下 y 个组，每个组都持有相同的总和(价格)(或接近相同)。因此，这些组通过累积权重来平衡。

Answer 1

我可能会使用由属性索引的 Set 的 Map 来做到这一点。像这样的东西:

Map<K, Set<V>> results = new HashMap<K, Set<V>>();
for (V item : items) {
    K key = item.getProperty();
    Set<V> group = results.get(key);
    if (group == null) {
        group = new HashSet<V>();
        results.put(key, group);
    }
    group.add(item);
}

其中 V 是您的项目的类型，K 是属性的类型。