Yea, I'm not familiar with Dynamic Programming, but it sounds different. I'm tal... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		throwaway7645 on Oct 25, 2017 \| parent \| context \| favorite \| on: Dynamic Progamming: First Principles Yea, I'm not familiar with Dynamic Programming, but it sounds different. I'm talking about garden variety optimization problems (minimize or maximize something).

gicadin on Oct 25, 2017 [–]

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.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact