Как получить элементы из списка, которые суммируют до числа

Question

Например, у меня есть массив numbers = [2,3,5,1,1,2,1] и sum needed = 5

Как я могу получить максимальное количество элементов, удовлетворяющих сумме 5, таких как `[2,3] [5] [1,1,2,1] ', и ответ должен быть последним, который я могу получить всего 4 элемента, что максимум в этом случае

Answer 1

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