题目介绍

本题来自于GATE-CS-2014-(Set-1)，是一道比较典型的算法题目。

题目要求程序员实现一个名为findSubset的函数，该函数接收两个参数：一个整数数组arr和一个整数k，函数的返回值是数组arr中所有元素和为k的子集（子集可以是任意长度）。

例如，当arr=[2,3,4,5]，k=7时，函数应该返回[[2, 5], [3, 4]]。

解题思路

本题可以采用递归的方法较为简便地实现。具体的思路如下：

1. 对于输入的数组arr和整数k，定义一个函数findSubsetCore，该函数用于查找数组arr中所有元素和为k的子集。该函数的输入参数为当前处理的子数组subArr和剩余的和rem。
2. 如果当前的剩余和rem为0，表示已找到一个符合条件的子集，将该子数组subArr添加到结果数组中并返回。
3. 如果当前的子数组subArr为空或者剩余和rem小于数组arr中最小的元素，表示当前无法寻找符合条件的子集，直接返回。
4. 对数组arr的每个元素num进行遍历，对于当前的元素num，调用函数findSubsetCore，传入新的参数：子数组subArr加上num，并且rem减去num。
5. 将递归调用的结果添加到结果数组中，最后返回结果数组。

代码实现

以下是本题的代码实现：

def findSubset(arr, k):
    arr.sort()
    res = []
    
    def findSubsetCore(subArr, rem):
        if rem == 0:
            res.append(subArr)
            return
        if not subArr or rem < arr[0]:
            return
        for num in arr:
            if num > rem:
                break
            # 递归调用
            findSubsetCore(subArr + [num], rem - num)
    
    findSubsetCore([], k)
    return res

总结

本题的解题思路比较简单，但需要注意的是，输入数组必须按升序排序才能保证输出结果正确。除此之外，需要注意不要直接将数组加入结果数组中，而是需要将数组的副本加入，否则可能导致结果出错。