Задачка

[Antonariy]

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

[Хакер]

Решение всегда по условию существует?

[Antonariy]

Может и нет. А может быть и несколько решений.
Это задача из области бухгалтерии - нужно отправить в небытие несколько счетов на заданную сумму. Для сведения годового баланса

[andrewstolbov]

Это задача из области бухгалтерии - нужно отправить в небытие несколько счетов на заданную сумму. Для сведения годового баланса

А может просто выпишут новый счет на заданную сумму и отправят его в небытие?

[alibek]

Помоему это та же задача на выдачу сдачи.
Для удобства можешь ко всем числам прибавить какую-нибудь константу, чтобы все значения были больше нуля. А потом набираешь нужную тебе сумму, начиная с самых больших чисел.

[Antonariy]

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

[alibek]

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