回溯是一种枚举， 在枚举的过程中，通过条件判断是否成立，来进行剪枝，以此来降级时间复杂度，
eg1. 0-1背包 。
有n个物品，每个物品的重量分别是n1, n2...... 容器最大能装max的重量，问 怎么样装可以装的最重
思路：
每个物品都有两种选择， 装或者不装，当考察到最后一个物品的时候或者当前的重量已经超过max 则结束。采用递归的方式，
current_max = 0 # 用全局变量记录最大值
result = []
def solution(nums, max_weight):
def execute(i, current_weight, tmp_list):
if i == len(nums) or current_weight == max_weight: #返回的终止条件
if current_weight > current_max:
global current_max
current_max = current_weight
if current_weight == max_weight:
result.append(tmp_list)
return
execute(i+1, current_weight, tmp_list) #选择不装
if current_weight + nums[i] <= max_weight:
execute(i+1, current_weight + nums[i], tmp_list+[nums[i]]) 装入
execute(0, 0, [])
nums = [2, 5, 4, 8, 1]
max_weight = 10
solution(nums, max_weight)
