Выбор макс элементов из списка с помощью входного значения Python

Question

Я строю программу, которая выбирает максимальные элементы из списка, который подводит к заданному входному значению

load_data = [1, 2, 3, 4, 10, 20] 

например пользователь вводит 30 выбрать 20 and 10 или пользовательские входы 35 выберите 20, 10, 4 and 1 поскольку они являются возможными крупные элементы, которые в сумме дают 30 или 35

код

def process(m): 
    print m 


def selection(): 
    aux = range(len(load_data)) 
    global value # <- value is the input 
    while aux and value > 0: 
     posit = max(aux) >= value 
     index = aux[posit] 
     elem = load_data[index] 
     value = value - posit # <- subtract max value from input and repeat process 
     del aux[posit] 
     process(elem) 

выход всегда печатает

2 
3 
1 
4 
10 
20 

Answer 1

Это действительно очень сложная задача. Это решение обеспечивает только базовый подход. Он плохой и не рассматривается в сроки выполнения.

import itertools 

load_data = [1, 2, 3, 4, 10, 20] 
maximum = 35 

def selection(data, maximum): 
    for count in range(1,len(data)+1): 
     for combination in itertools.combinations(data, count): 
      if maximum == sum(combination): 
       yield combination 

i = list(selection(load_data, maximum)) 
print (i) 

И, пожалуйста, избегайте использования глобальных переменных. Это очень плохой стиль.

Answer 2

Здесь вы:

load_data = [1, 2, 3, 4, 10, 20] 
global value 
value = 30 

def process(m): 
    print m 

def selection(): 
    # make a local copy of load_data 
    data = load_data[:] 
    global value # <- value is the input 
    while data and (value > 0): 
     maxval = max(data) 
     posix = data.index(maxval) 
     if posix >=0: 
      value = value - data[posix] # <- subtract max value from input and repeat process 
      process(data[posix]) 
      data.pop(posix) 
selection() 

, но, как сказал А. Грико, это очень простой и основной ПОДХОД К проблеме.

Если список load_data является постоянным и всегда имеет элементы из примера, то сначала нужно просто отсортировать по убыванию load_data, поэтому для оптимизации используются более крупные элементы для оптимизации.

т.е:

load_data = [1, 2, 3, 4, 10, 20] 
global value 
value = 30 

def process(m): 
    print m 

def selection(): 
    # make a local copy of load_data 
    data = sorted(load_data[:],reverse=True) 
    global value # <- value is the input 
    for v in data: 
     if value -v >= 0:   
      value -= v 
      process(v) 
     if value -v == 0: 
      break 

selection()