Friday, May 26, 2017

Greedy Choice Versus Dynamic Programing

To give a mini lecture on when one can use a greedy algorithm and when one must resort to dynamic programming, I had a little cross disciplinary breakthrough: we can make the greedy choice (and thus use a greedy algorithm) when there is no opportunity cost for doing so. When are choice does come with opportunity costs, the greedy choice won't work.

I hope to post the lecture later.

No comments:

Post a Comment

Distraction Deterrents in Small Contexts

"distracted from distraction by distraction" - T.S. Eliot I've been reading a little on how Facebook and other social netwo...