Pseudo-polynomial algorithm for the subset sum problem - also negative numbers in the set

43 Views Asked by At

Is it possible to build a pseudo-polynomial algorithm subset sum problem for a set of numbers in which there are also negative values?

I found a certain code in Python and it seems to work.

Is it possible?

Edit:

I add a source: https://gist.github.com/klittlepage/26bad9c7e4ee727fc366093850ca36a3