algorithm - 寻找针对特定组合问题的优化算法

Question

我只想检查我们是否有针对此问题的通用优化算法-

假设我们有不同的水果篮

1. 篮子 A - 苹果橙番石榴
2. 篮子 B - 芒果
3. 篮子 C - 番石榴
4. 篮子 D - 芒果番石榴
5. 篮子E-芒果橙

现在，如果用户提供芒果番石榴的水果组合进行搜索，我们应该返回所有可能的组合映射，从而导致输入水果组合。如果输入中没有给出一些额外的水果，那也没关系。但不应该有重复。

1. 篮子 D
2. 篮子 B、篮子 C
3. 篮子 A、篮子 B
4. 篮子 E，篮子 C

项目 1 是完全匹配，而 2/3/4 是部分匹配。

我们不希望结果组合中出现重复的水果。例如篮子 B，篮子 D 不应退回，因为芒果在两个篮子中都很常见。

一种可能的方法是这种算法 - https://www.geeksforgeeks.org/combinations-from-n-arrays-picking-one-element-from-each-array/

除了从每个篮子中强力挑选并检查结果是否包含所有必需的产品之外，还有其他方法吗？

谢谢

标签： algorithm