最小分组算法

Question

我有一组值，每个值都有一个可能的组。 价值可以重复，但在不同的组中。

获得最小数量的群体的最佳算法

样本集： （12，b组） （38，a组） （12，组a）

期望的结果： （38，a组） （12，组a）

（仅使用一组）

- 编辑： 我需要一个算法来从一组中找到最小数量的组，就像上面的示例一样。 如果我有一个糟糕的算法，它会选择 （12，b组） （38，a组）  这是两组相同的值，而不是使用一个，而不是我想要的

Answer 1

如果我正确理解了这个问题，那就是Set cover problem

链接中描述的贪婪算法以组a开头，然后终止，因为这已经涵盖了所有。

请注意，通常它只会产生最优解的近似值。