News for hackers. Stuff that matters.

A comment on Dynamic Progamming: First Principles. Parent comment

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 ]