给定数组求任意个数元素和小于且最接近一个数

last = []
left = []

def sort_dict(last):         #返回字典最小value对应的item
    res = dict()
    values = list(last.values())
    keys = list(last.keys())
    min = [0]
    for index in range(len(values)):
        if values[index] < values[min[0]]:
            min.clear()
            min.append(index)
        elif values[index] == values[min[0]]:
            min.append(index)
    for index in min:
        key = keys[index]
        res[key] = last[key]
    return res

def max_num(a, n):  # 和不大于n的最大个数元素
    a.sort()
    s = 0
    index = 0
    if n < a[0]:
        return -1
    while s < n and index <len(a):
        s += a[index]
        index += 1
    return index
     
def sub_list(a, index, n):  # 生成元素个数为n的子数组
    if index == n:
        res = a[:n]
        res.sort()
        global last
        if res not in last:
            last.append(res)
        left_0 = a[n:]
        left_0.sort()