0-1 Алгоритм рюкзака

Решаема ли следующая задача с рюкзаком 0-1:

• ' float 'положительные значения и
• «float» веса (могут быть положительными или отрицательными)
• «float» вместимость рюкзака> 0

У меня в среднем <10 элементов, поэтому я думаю об использовании грубой силы. Однако мне было интересно, есть ли лучший способ сделать это.