我理解输入直到第4步(如果我的理解是正确的)但步骤5有点令人困惑,因为我不知道应该放什么| S 1 | + | S 2 | ≥k - 我甚至不确定它是绝对值还是什么。我也没有得到迭代。 Uhmm
答案 0 :(得分:1)
所以在第4步之后:
因此
|S1| > k
则包含S |S1| + |S2| > k
则S2包含S的第k个元素,因此p (k-|S1|-|S2|)
元素相同。因此,您使用S = S3
和k=k-|S1|-|S2|
重新启动(即迭代)相同的算法。 希望得到这个帮助。