[texasbigdata]

How did you learn this. Math undergrad? Comp sci? Something else?

[charlus]

This example is directly mentioned in MIT Introduction to Algorithms, I would recommend it - https://ocw.mit.edu/courses/electrical-engineering-and-compu...

[ves]

You would definitely cover some graph and dynamic programming algorithms in a good introductory algorithms course.

[wwright]

This is one of the only huge benefits of formal CS education — those basic algorithm and discrete math courses make some problems trivial.

[dgellow]

Check out Coursera's algorithms specialization: https://www.coursera.org/specializations/algorithms