В таблице есть поля id
, price
и другие. Как выбрать записи, удовлетворяющие условию:
не важно сколько будет выбрано записей, главное чтобы сумма значений всех записей по полю price
была не больше какого-то определенного числа.
Допустим, надо выбрать записи в сумме до 10. Пример таблицы:
-------------
id | price
1 | 2.00
2 | 2.00
3 | 2.00
4 | 2.00
5 | 2.00
6 | 5.00
7 | 4.00
8 | 4.00
В результате должно вывести записи с id:
1, 2, 3, 4, 5
либо
6, 7
либо
4, 5, 6
либо
7, 8
либо
1, 2, 3, 7
Вариантов может быть много, но все они должны быть меньше 10, если сложить в результате поля price всех записей.
На примере из жизни это выглядело бы так:
Мне нужно дать продавцу 10 рублей, а какими монетами не важно, лишь бы в результате было 10 рублей. В моей задаче может быть меньше или равно 10, допустим, если нет нужных монет, чтобы дать по рассчет.