我想开发一个分析集合的程序。我认为我可以描述程序的最好方法是使用示例。对于那些熟悉此应用程序目的的切换覆盖范围的人。
目标是达到100％的覆盖范围。Testa强调了芯片的x％，但％没关系，重要的是要强调哪一组销钉/部分。因此，让我们说TESTA应力setA和测试b应力setB，依此类推，以进行y测试数量，直到我们达到100％的覆盖范围为止。
。这是问题所在，我们想将y减少到y'，以使y'是所需测试的最低限度。如何？假设可以消除testa，因为通过运行测试，C，D我们获得了testa所覆盖的集合。
我的问题是，我想对该领域进行研究（IEEE文章等），但不知道该搜索什么？我正在寻找标题，论文等，以帮助我确定算法。如果您有1000次测试，我不想说："我可以用B消除testa？否？b c？否？b c d怎么样？"除了非常慢之外，它还不能说明确定A可以用B C D代替的事实，但是A将有很大帮助删除D E f。
我会感谢朝着正确方向前进的帮助。
谢谢！
对我来说听起来像是设定盖问题的变体，这是np-complete。
设置封面问题：
给定一个元素 U的宇宙，一组集合： S = {X | X is a subset of U}-查找S的最小子集S'，使得S'中所有元素的结合是U，S'是最小的。
由于该问题是NP完整的，因此没有已知的多项式解决方案，并且大多数人认为不存在。
您可以尝试近似算法（将问题作为线性整数编程问题，并使用整数编程近似解决方案）或某些启发式方法，例如贪婪。