Как выбрать минимальное кол-во объектов с минимально возможной суммой по одному из свойств?

Question

[amk]

Нужна помощь по математике, скорее. Есть множество объектов со свойствами price и id, нужно выбрать любое минимальное (!) их кол-во, но максимально приближенное к условию выборки по сумме, допустим, сумма от 1000у.е. То есть, из 2 вариантов: 4 по 300у.е. и 3 по 400у.е., подойдет второй вариант. Как все это прописать на python или php? Свойства не уникальные, значения могут повторяться

Answer 1

[akzhan]

поиск варианта в глубину, где сперва отбирать наиболее дорогие элементы по цене не выше остатка.