我对搜索算法和回溯编程非常感兴趣。现在，我已经实现了算法X(参见我的另一篇文章:Determineconflict-freesets?)来解决精确覆盖问题。这工作得很好，但我现在有兴趣用更基本的回溯变体来解决这个问题。我只是不知道如何做到这一点。问题描述同上:假设您有一堆集合，而每个集合都有几个子集。Set1={(香蕉、菠萝、橙子)、(苹果、羽衣甘蓝、cucumber)、(洋葱、大蒜)}Set2={(香蕉，cucumber，大蒜)，(鳄梨，番茄)}...设置N={...}现在的目标是从每个集合中选择一个子集，而每个子集必须与任何其他选定的子集无冲突(一个元素不包含在任何其他选定的子集中