Набор суммы минимальным числом слагаемых
|
|
Четверг, 01 Июля 2021 г. 22:16
+ в цитатник
test4me:
FasterHarder
Спасибо за развернутый ответ!
задача такая есть товары в количестве А но незнаем какие это товары, которые проданы за день скажем на какую то условную сумму денег.
Есть известная сумма Х по которой надо списать то количество товара которое надо найти в зависимости какой товар по цене подойдет или хотя бы приблизится к этой сумме.
Скажем есть условно 20 товаров:
А1 10 шт по цене 2
А2 6 шт по цене 3
А3 18 шт по цене 5
А4 3 шт по цене 7
А5 35 шт по цене 9
....
А20 14 шт по цене 15
Сумма известна скажем 345 условных единиц денег, надо по возможности пройтись по стоимости всех существующих товаров (пусть отсортиранных допустим по возрастанию, тут можно подумать как чередовать возможно както)
вобщем нужно какието товары выбрать пройдя по возможности охватив максимально как можно больше разных даже если они хоть по одному войдут в эту сумму или минимум приблизятся к нему. Вот эта задача.
https://forum.sources.ru/index.php?showtopic=339382&view=findpost&p=3848558
Метки:
Алгоритмы
-
Запись понравилась
-
0
Процитировали
-
0
Сохранили
-