Как найти n-элементов из списка составляющие заданную сумму?

Question

[dmr]

Здравствуйте.

Требуется решить задачу со следующими данными:

• Cписок из ограниченного количества чисел (не более 100), например [102, 154, 310, 140, 250, 70, 120]
  
• Число, например 700
  

По этим данным нужно найти единственный набор n-ого количества чисел из списка, сумма которых максимально приближена к заданному числу или равна ему.

Нужно или описание алгоритма, или, в лучшем случае, готовое решение (желательно python).

Answer 1

[Dimonchik]

для самых умных



задача в общем виде решения не имеет, кстати

Comments

[dmr]

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