Рюкзак: минимальный вес на заданную стоимость

Даны веса weights и стоимости values предметов (values обычно малы, а веса могут быть огромными - обычный рюкзак по весу не уложится в память) и целевая стоимость target_value. Выберите подмножество предметов (каждый - не более одного раза) с суммарной стоимостью НЕ МЕНЬШЕ target_value и верните минимально возможный суммарный вес. Если набрать нужную стоимость нельзя, верните -1. Подсказка: раз стоимости малы, стройте ДП по достижимой стоимости (а не по весу): dp[v] - минимальный вес, чтобы набрать стоимость ровно v.