将两个数组分组为一个常见结果数组

Question

这是我似乎无法解决的逻辑问题。

我希望实现的是将总价值相同的两组不同产品中的两种不同产品组合在一起。

为了简单起见，可以说我们有两个[id，price]对的数组

array1 = [id=A,price=1],[id=B,price=2],[id=C,price=3]
array2 = [id=A,price=2],[id=B,price=1],[id=C,price=1]

通过组合array1 [id A]和array2 [id B]我可以制作的最便宜的软件包的价格为$ 2
但是我也可以结合使用array1 [id A]和array2 [id C]来制作一个$ 2的软件包。

因此，我试图获取的是一组可以按总价值分组的软件包。 但仅根据在第一个数组中选择的内容。

例如：（仅出于可视化目的）：

  package1 :
  total : $2  
    1st option :
      [id=A,price=1]
    2nd option
      [id=B,price=1]
      [id=C,price=1]

  package2 :
  total : $3  
    1st option :
      [id=A,price=1]
    2nd option
      [id=A,price=2]

 package3 :
  total : $3  
    1st option :
      [id=B,price=2]
    2nd option
      [id=B,price=1]
      [id=C,price=1]

等等
我假设我需要递归地遍历结果，我只是一直走在错误的道路上，也许有人可以指出我正确的方向。

Answer 1

最佳选择是计算所有组合的结果，并在计算结果时将选项存储到地图结构中。

如果您为类（MyOption）使用自定义对象：

Map<Integer, Map<MyOption, List<MyOption>> result = new HashMap<>();

或者，如果您正在使用对象数组：

Map<Integer, Map<Object[], List<Object[]>> result = new HashMap<>();

Answer 2

也许您可以生成一个[price] <-> [item list]地图， key是价格， value是具有相同价格的项目列表。 例如[1] -- [Item A, Item B], [2] -- [Item D, Item E, Item Z] ，则可以在地图上生成不同的包装。

private void methodToGenerateCombinationOfItems {
    Map<Integer, List<Item>> map = new HashMap<Integer, List<Item>>();
    updateArrayDataToMap(map, array1);
    updateArrayDataToMap(map, array2);
    ... ...
    // now the map should contains [price X] <--> [list of items with price X]
    // if you want to order by price, you may want to use TreeMap instead of HashMap.
}

private void updateArrayDataToMap(Map<Integer, List<Item>> map, List<Item> itemArr) {
    for( Item item : itemArr) {
        if( map.contains(item.getPrice()) ) {
            map.get(item.getPrice()).add(item);
        } else {
            List<Item> listTmp = new ArrayList<Item>();
            listTmp.add(item);
            map.put(item.getPrice(), listTmp);
        }
    }
}

Answer 3

为此的伪代码：

List<Package> results = new ArrayList<>();
for(Item item:array1) {
    if (item.getPrice() < 2) {
        addAllPackagesStartingWith(item, results);
    }
}

// add all packages where an item from array 1 can be paired with an item in array 2
void addAllPackagesStartingWith(Item item, List<Package> results) {
    for (Item array2Item:array2) {
        if(item.getPrice() + array2Item.getPrice() < 2) {
            results.add(new Package(item, array2Item));
        }
    }
}