无法为以下场景设计回溯伪代码

时间:2014-04-04 00:44:43

标签: algorithm backtracking

我正在与以下问题作斗争,我认为我越混淆了:

让我们说我们有S这是一组三重S是一组{(x,y,z)| x,y,z在X}中,X是一组数字。现在我想写一个回溯伪代码,如果有一个子集S' S的每个元素恰好出现在A的一个三元组中?

我尝试从X中删除元素q并检查S'中的任何三元组。包含X,如果没有,我在S中使用for循环来查找三重包含q并将该三重推送到S'但到目前为止,我知道我错了,因为在S'可能会影响之前在S'中添加的其他元素。

我完全陷入困境,我不知道从哪里开始。

如果有人可以提供帮助,我感激不尽?

0 个答案:

没有答案