Comment by mattkrause

That's not a drop-in replacement for dynamic programming though, is it? Can you do something like edit distance with IP?