В настоящее время я, кажется, сталкиваюсь с одной из разновидностей проблемы с рюкзаком. Вместо того, чтобы найти максимальное значение, дается следующее:
«Необходимо достичь значения K (может быть выше). Каждый элемент имеет значение W и вес C. Выберите оптимальную комбинацию элементов, которая обеспечивает K (сумма Wi> = K) и минимизирует сумму Ci. Каждый элемент может быть выбран только один раз. "
Это все, что мы получили, пока мы продумали такие вещи, как ограниченный обратный рюкзак, поэтому просто инвертировали обычные алгоритмы рюкзака и простые методы грубой силы, но есть ли более элегантный способ в отношении рекурсии или динамического программирования?