Dynamic Progamming: First Principles

Re:Dynamic Progamming: First Principles by mattkrause on Tuesday October 24, 2017 @09:45PM (#15546732)

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

[ Parent | on HN ]

Re:Dynamic Progamming: First Principles by throwaway7645 on Tuesday October 24, 2017 @10:08PM (#15546830)

Yea, I'm not familiar with Dynamic Programming, but it sounds different. I'm talking about garden variety optimization problems (minimize or maximize something).

[ Parent | on HN ]

Re:Dynamic Progamming: First Principles by gicadin on Tuesday October 24, 2017 @11:07PM (#15547124)

Dynamic 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.

[ Parent | on HN ]