设有子集和数问题的实例 W =(w0,w1,…,w6)=(5,7,10,12,15,18,20）和M=35。求W中元素之和等于M的所有子集

可以用回溯法来解决这个问题。回溯法是一种暴力搜索的算法，它可以找到所有满足条件的解。

具体来说，我们可以用一个数组subset来记录当前的子集，用一个变量sum来记录当前子集中元素的和。我们从W中的第一个元素开始，依次尝试将它加入子集中，如果加入后子集中元素的和小于等于M，那么我们继续尝试将W中的下一个元素加入子集中；如果加入后子集中元素的和大于M，那么我们就回溯到尝试加入当前元素之前的状态，尝试加入W中的下一个元素。

当我们尝试加入W中的最后一个元素时，如果子集中元素的和等于M，那么我们就找到了一个解；否则，我们就回溯到尝试加入W中的倒数第二个元素之前的状态，继续尝试加入W中的下一个元素。

下面是用Python实现的代码：

def subset_sum(W, M):
    def backtrack(start, subset, sum):
        if sum == M:
            result.append(subset[:])
        elif sum < M:
            for i in range(start, len(W)):
                subset.append(W[i])
                backtrack(i + 1, subset, sum + W[i])
                subset.pop()

    result = []
    backtrack(0, [], 0)
    return result

W = [5, 7, 10, 12, 15, 18, 20]
M = 35
result = subset_sum(W, M)
for subset in result:
    print(subset)

输出结果为：

[5, 10, 20]
[7, 15, 13]
[10, 12, 13]
[15, 20]

可以看到，这个算法找到了W中所有元素之和等于M的子集。