У меня есть проблема, которую мне нужно решить, которая, кажется, близка к проблеме ранца, но, если принять ее наоборот.
Мне было интересно, знает ли кто-нибудь точное название этой проблемы - существует ли она в комбинаторике иликомбинаторная оптимизация - или, если нет, если у вас есть какие-либо рекомендации или рекомендации.
В основном моя проблема:
У меня есть конечный набор продуктов .Все эти продукты имеют значение .
У меня есть итого , связанный с теми продуктами, где у меня общее значение и общее количество .
Я хочу узнать, какие продукты составляют мое общее количество (и количество, и стоимость).
Дополнительная информация:
1) Мои значения с плавающей запятой и не уникальны .
2) Количество продуктов указано в [0, + inf]
3) Я на самом деле хочу получить список возможных подмножеств
И, в принципе, каждому итогу соответствует ежедневно всего.
Продукты следующего дня, составляющие общее количество на следующий день, могут поступать как из ежедневных продуктов, так и из остатков предыдущих дней.
Спасибо за любые указания или отзывы о том, как решить эту проблему.