3 ms·
That's not a drop-in replacement for dynamic programming though, is it? Can you do something like edit distance with IP?
by mattkrause 9y ago
That's not a drop-in replacement for dynamic programming though, is it? Can you do something like edit distance with IP?
- throwaway7645 9y agoYea, I'm not familiar with Dynamic Programming, but it sounds different. I'm talking about garden variety optimization problems (minimize or maximize something).
- gicadin 9y agoDynamic Programming is one of the most common tools when doing optimization. Generally, shortest path algorithms rely on dynamic programming for a reasonable solution. Examples of include the Traveling Salesman.