在给定的总和中以超递增的顺序找到子序列

有时候在开发过程中，我们需要在给定的总和中找到超递增的子序列。超递增的意思是序列中每个元素都比它之前的元素都大。

在解决这个问题之前，我们需要知道一个概念：生成子序列。一个序列的子序列是指去掉这个序列中的一些数（可以不取，也可以从中取几个），剩下的数按照原来在原序列中的相对位置组成的新序列。

那么，我们就可以通过生成所有可能的子序列进行比较，找到超递增的子序列。

以下是我们想到的一种解决方案：

def find_subsequences(lst, i=0, res=[]):
    """
    生成所有可能的子序列
    """
    if i == len(lst):
        if res:
            yield res
    else:
        for j in find_subsequences(lst, i+1, res+[lst[i]]):
            yield j
        yield from find_subsequences(lst, i+1, res)

def find_super_increasing_subsequences(lst, total):
    """
    在给定的总和中以超递增的顺序找到子序列
    """
    for seq in find_subsequences(lst):
        if sum(seq) == total and all(seq[i] > sum(seq[:i]) for i in range(1, len(seq))):
            yield seq

上面的代码中，find_subsequences 函数是用来生成所有可能的子序列。参数 lst 是原序列，参数 i 表示目前需要考虑的位置， res 是当成你遍历到的当前位置之前的所有位置的子序列。函数的返回值是一个生成器，会递归生成所有可能的子序列。

find_super_increasing_subsequences 函数是我们想要的函数，它会找到所有的符合超递增子序列的序列。参数 lst 是原序列，参数 total 是给定的总和。对于每一个生成的子序列 seq，我们都计算它的和是否等于给定的总和。如果符合，我们还需要确认 seq 是否是超递增的。这里我们可以通过遍历 seq 的每一个元素，确认它是否大于前面元素的和来判断。

使用方式如下：

lst = [1, 4, 3, 8, 7, 6]
total = 9

subsequences = list(find_super_increasing_subsequences(lst, total))
print(subsequences)  # [[1, 8]]

以上就是解决这个问题的一种解决方案。