数组求和-从长度为n的数组里选出m个数使和为固定值sum

最近看的一道算法题,算是常规题目了,用python实现了一下

思路:用二进制的0000000000~1111111111代表某个数字是否被选中,一个位代表数组中的一个元素是否被选中,可以概括所有的情况,如果数字是0101010101代表45,99,6,20,18五个数字被选出来了。接着我们只需要计算着五个数是否等于我们要最终需要sum


data_list = [-10,45,35,99,10,6,9,20,17,18]

def calSum(data_list, result):
	for i in range(1<

 

结果输出如下 

$ python3.6 sum_m.py
3 0b11
-10 + 45 = 35
4 0b100
35 = 35
21 0b10101
-10 + 35 + 10 = 35
224 0b11100000
6 + 9 + 20 = 35
241 0b11110001
-10 + 10 + 6 + 9 + 20 = 35
768 0b1100000000
17 + 18 = 35
785 0b1100010001
-10 + 10 + 17 + 18 = 35

 

你可能感兴趣的:(算法)