Differences
This shows you the differences between two versions of the page.
| Both sides previous revisionPrevious revision | |
| courses:cs211:greedy_exchange [2016/02/17 19:03] – admin | courses:cs211:greedy_exchange [2016/02/19 18:48] (current) – admin |
|---|
| ====== How to Write a Greedy Exchange Proof ====== | ====== How to Write a Greedy Exchange Proof ====== |
| |
| * [[http://web.stanford.edu/class/archive/cs/cs161/cs161.1138/handouts/120%20Guide%20to%20Greedy%20Algorithms.pdf|Guide to Greedy Algorithms, including exchange proofs | * [[http://web.stanford.edu/class/archive/cs/cs161/cs161.1138/handouts/120%20Guide%20to%20Greedy%20Algorithms.pdf|Guide to Greedy Algorithms]], including exchange proofs |
| * [[http://www.cs.pitt.edu/%7Ekirk/cs1510/notes/greedynotes.pdf|Greedy Notes]] - from UPitt's Professor Kirk Pruhs's algorithms class | * [[http://www.cs.pitt.edu/%7Ekirk/cs1510/notes/greedynotes.pdf|Greedy Notes]] - from UPitt's Professor Kirk Pruhs's algorithms class |
