Сообщение от j0hnik
|
1п. берем последнюю ячейку массива, если она больше стоимости меняем ее на предпоследнюю и так далее.. пока не дойдем до меньшей или до наиболее минимально возможной.
2п. если последняя ячейка не больше стоимоти, то сохраняем ее в переменную и к ней будем плюсовать следующую по тому же алгоритму что и первом пункте.
|
Спасибо за ответ, но Ваш вариант не подходит. На самом деле у меня в голове этот вариант изначально возник, но он не позволит максимально приблизиться к необходимой сумме. Разница может достигать высоких значений (пол доллара или доллар), а максимально допустимая разница - 4 цента.