找到所有相加之和大于k的组合python

这个问题可以通过使用递归和回溯的方法来解决。

首先，我们定义一个递归函数`find_combinations(nums, target)`，其中`nums`是一个数组，`target`是我们要寻找的目标和。

在递归函数中，我们需要定义两个指针`start`和`current_sum`，分别表示当前处理的数组索引和当前组合的和。

然后，我们开始逐个遍历数组中的元素。对于每一个元素，我们有两种选择：要么将其加入到当前组合中，要么不加入。如果选择将其加入到当前组合中，我们需要将指针`start`更新为下一个索引，将当前和`current_sum`加上当前元素的值，并将递归调用`find_combinations(nums, target)`传递更新后的指针和当前和。如果选择不加入当前元素，我们只需要将指针`start`更新为下一个索引，并继续递归调用`find_combinations(nums, target)`。

需要注意的是，在递归函数中，我们需要判断当前和`current_sum`是否大于目标和`target`。如果是，我们将当前组合加入结果集中，即将当前组合添加到全局变量中。最后，递归函数返回之前，需要将当前元素从当前组合中移除，以便为下一次递归调用做准备。

接下来，我们只需要在主函数中调用`find_combinations(nums, target)`即可找到所有相加之和大于`k`的组合。我们可以定义一个全局变量`result`来存储所有的结果。

以下是一个实现例子：

def find_combinations(nums, target):
    global result
    def backtrack(start, current_sum, combination):
        if current_sum > target:
            result.append(combination)
            return
        for i in range(start, len(nums)):
            backtrack(i + 1, current_sum + nums[i], combination + [nums[i]])
    result = []
    backtrack(0, 0, [])
    return result

nums = [1, 2, 3, 4, 5]
target = 8
combinations = find_combinations(nums, target)
print(combinations)

这个例子中，给定数组`nums`为`[1, 2, 3, 4, 5]`，目标和`target`为`8`。经过计算，结果为`[[2, 3, 5], [3, 5]]`，即所有相加之和大于`8`的组合。