Есть табличка с чеками, пример:
100
7
51
18
15
20
70
2
Человеку нужно, например, выдать набор чеков на общую сумму 200 из всех чеков, если сумму собрать нельзя, то максимально близкую к необходимой.
Ищу готовый оптимальный алгоритм, скорее всего уже таковой имеется.